Moderate 整数打印读法 @CareerCup
比较繁琐，要处理的case很多 package Moderate; import CtCILibrary.AssortedMethods; /** * Given any integer, print an English phrase that describes the integer (e.g., "One Thousand, Two Hundred Thirty Four")....
View ArticleModerate 最大连续序列之和 @CareerCup
最大连续序列之和问题，思路就是保持两个变量，一个记录到当前位置最大的和（maxSum），还有一个记录当前位置的和（curSum） 当curSum+a[i]<0时，curSum重置为0，表示不选择a[i] 如果>=0时，curSum += a[i] package Moderate; /** * * You are given an array of integers (both...
View Article强连通分量——Tarjan算法
#include "stdafx.h" #include <iostream> #include <cstring> using namespace std; const int MAX_SIZE = 100; int G[MAX_SIZE][MAX_SIZE]; bool isInStack[MAX_SIZE]; int DFN[MAX_SIZE]; int...
View ArticleModerate 查单词 @CareerCup
简单题，如果是只查询一次，则用时O(n) 如果要多次查询，则用一个Hashtable存储已查过的词 package Moderate; import java.util.Hashtable; import CtCILibrary.AssortedMethods; /** * Design a method to find the frequency of occurrences of any...
View ArticleClik here to view.
C#编写聊天程序系列笔记（三）数据库加锁操作
因为在实际项目中，会有大量的用户链接数据库并请求各种操作，此时我们就需要对各个请求创建线程进行处理，这时候问题就来了，当大家的请求都涉及到写数据库时候，怎么办？这个时候就要用到数据库的加锁了。具体数据库的加锁知识大家可以百度之，不过这里不需要太多高深的加锁知识，只需要一点就是写锁...
View ArticleClik here to view.
Android--消息机制--handler--getImageFromUrl--网络上获取图片
package com.jiangge.imageviewer; import java.io.InputStream; import java.net.HttpURLConnection; import java.net.URL; import android.app.Activity; import android.graphics.Bitmap; import...
View ArticleClik here to view.
利用MyEclipse配置S2SH三大框架篇-struts2配置
1、新建web project，取名为S2SH； 2、点击MyEclipse->Project Capabilities->Add Struts Capabilities... 3、选择struts2.1，URL pattern选择/* 4、点击“Next”，选择Struts2 Core Libraries、Struts2 Spring Libraries和Struts2...
View ArticleDBA与项目的那堆事(06) 字段趣事多
不管是做表设计，还是维护数据库，而关于字段和表，我还真碰到过很多有意思的。精巧的就留着压箱底了，咱在这仅举一些不良的例子说说. 案例1 . 万能字段 开一个万能字段，把varchar2加得很大，然后把程序构造的字符串记录到这个中。以后有什么变化也不用加字段了，全向里面加。 这种方法我以前听过，听说曾经流行，没想到最近又见到了。一个用 C++开发的项目就用这样弄。...
View Article如何写出杀手级简历(针对程序员)【转】
这几年，我在Google工作，是一名软件工程师(之前是在微软做一个开发团队的队长)，我曾浏览过成百上千的简历，从中挑选出可以进行下一步面试过程的 应聘者。 有些人的简历给我留下了很深的印象，而另一些则没有感觉。 慢慢的，有越来越多的朋友和亲人向我咨询如何优化他们的简历，所以我就收集了一些我见过的简历中出现的最常见的问题，并给出了如何避免这些问题的建议： 1....
View ArticleClik here to view.
堆和栈的区别
一、预备知识—程序的内存分配 一个由c/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。...
View ArticleSGU130-circle
130. Circle time limit per test: 0.5 sec. memory limit per test: 4096 KB On a circle border there are 2k different points A1, A2, ..., A2k, located contiguously. These points connect k chords so...
View ArticleModerate rand5()产生rand7() @CareerCup
参考这一文 http://hawstein.com/posts/19.10.html 比书上写得好 package Moderate; /** * * Write a method to generate a random number between 1 and 7, given a method that generates a random number between 1 and 5...
View ArticleClik here to view.
[LeetCode],Pascal's Triangle, 解题报告
题目 Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5, Return 思路 典型的杨辉三角题目，说一下构造杨辉三角的思路：...
View Article嵌入式开发环境搭建-Ubuntukylin_13.10 64位配置
一：安装arm-linux-gcc 1.下载arm-linux-gcc安装包：arm-linux-gcc-4.5.1-v6-vfp-20120301.tgz或其他版本 2 使用命令将压缩包解压到根目录： tar -xvf arm-linux-gcc-4.5.1-v6-vfp-20120301.tgz -C / 3 测试本系统是否可以运行此版本的arm-linux-gcc...
View ArticleModerate 找到数组中和为定值的整数对 @CareerCup
1 如果用Hashtable，能取得时间复杂度O(n) 2 如果用前后指针来做，时间复杂度为O(nlogn) 因为要排序 package Moderate; import java.util.Arrays; /** * Design an algorithm to find all pairs of integers within an array which sum to a specified...
View ArticleMyEclipse默认快捷键及使用技巧整理
一. MyEclipse默认快捷键 1. Ctrl类和Ctrl+Shift类 Ctrl Ctrl + Shift A 全选 B 设置断点 C 复制 单行注释 D 删除当前行 E 显示当前所有打开文件的下拉列表 显示当前所有打开文件列表并可操作 F 查找当前文件 格式化当前文件 G 查找选中类、方法或属性的引用 H 项目中搜索 I 格式化选中元素 J...
View ArticleClik here to view.
FZU 1893 (13.12.03)
Problem 1893 内存管理 Accept: 147 Submit: 474 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description...
View ArticleClik here to view.
有限单元法(The Finite Element Method)
简介 有限元法最初的概念源自用结构力学的方法解决弹性力学的问题，后来扩展到各种用微分方程描述的学科。最初的有限单元法多用于工程计算，随着计算机性能的不断增强以及对图形表现真实性的进一步需求，有限单元法也逐渐应用到了图形的领域。连续介质力学 Continuum Mechanics 在图形学中，可变形的物体通常建模为连续介质的三维物体，其中最重要的三个量是：位移，应力，应变。...
View Article模拟测试微信接口暨微信开发试验代码
要成为微信公众号（订阅号或服务号）的开发者，需要首先验证接口，这个可以在登录微信https://mp.weixin.qq.com后台后设置。但是我嫌麻烦，于是开发个接口类，包含验证函数（还有回复文本信息和图文信息的功能）。其实接口验证在成为开发者之后就没用了。上代码，微信基类：weixin.class.php<?phpclass Weixin{ public $token =...
View ArticleModerate BST转双向链表 @CareerCup
书中提到了3种方法： 1 新建一个数据结构NodePair用于保存一个双向链表的头尾节点 2 不用NodePair，只用记录双向链表的头结点，尾节点可以遍历得到 3 形成一个循环链表，这样能更快地找到尾节点 package Moderate; /** * Consider a simple node-like data structure called BiNode, which has...
View Article