下面这个散列表的实现来自K&R,很经典。在其他场景中遇到的实现更复杂,基本原理不变,只是在hash算法,或者在快速查询上做了优化。
#include
#include
//具有相同hash值构成的链表
struct nlist{
struct nlist
* next;
char * name; //key-定义的名字
char ...
分类:
其他好文 时间:
2014-07-01 07:42:51
阅读次数:
158
面向对象是一种思想,他的技术体现,可以体现在代码中使用泛型,方法与方法之间的调用不是直接调用,而是使用委托.
使用了泛型,就可以不用考虑数据的类型,从而做到统一的处理.就比如我们以前写代码,每个实体类对应一个DAL,然后每个DAL里面都有增删改查的方法,每个方法都是针对固定的类型来做的.如Update实体A,则一定只能更新实体A.但是使用了泛型就可以Update(),这个T是什么...
分类:
其他好文 时间:
2014-07-01 07:45:28
阅读次数:
198
An Intent is a messaging object you
can use to request an action from another app component. Although intents facilitate communication
between components in several ways, there are three fundament...
分类:
其他好文 时间:
2014-07-01 08:54:18
阅读次数:
414
#include
#include
#include
static char out_ip[15] = "52.0.10.188";
static int out_port = 8888;
int main()
{
char sSendBuf[2049], sRecvBuf[2049];
int connfd = 0, iRet = 0, iSend...
分类:
其他好文 时间:
2014-07-01 06:31:44
阅读次数:
212
#include
int main()
{
int i = 5, j = 4;
printf("%0*d\n", i, j);
printf("%-10d\n", j);
return 0;
}
运行结果:
00004
4...
分类:
其他好文 时间:
2014-07-01 11:23:15
阅读次数:
133
一个简单的脚本,用于创建 git 仓库,简单易用方便操作。妈妈再也不用担心我创建 git 仓库出问题了~~~...
分类:
其他好文 时间:
2014-07-01 08:36:09
阅读次数:
288
Maven传递依赖的时候,同名包不同版本的包均会下载,但是编译的时候,只会加载一个高版本的。...
分类:
其他好文 时间:
2014-07-01 08:53:41
阅读次数:
262
两次SPFA。求 来 和 回 的最短路之和。
用Dijkstra+邻接矩阵确实好写+方便交换,但是这个有1000000个点,矩阵开不了。
d1[]为 1~N 的最短路。
将所有边的 邻点 交换。
d2[] 为 1~N 的最短路。
所有相加为 所要答案。
忧伤的是用SPFA “HDU 1535” AC了,但是POJ 一样的题 “POJ 1511” 就WA了。
...
分类:
其他好文 时间:
2014-07-01 07:20:32
阅读次数:
206
本教程适用于centos
安装之前
检查nodejs
如果没安装nodejs按照以下步骤安装
$ su -
$ yum install openssl-devel
$ cd /usr/local/src
$ wget http://nodejs.org/dist/v0.10.29/node-v0.10.29.tar.gz
$ tar zxvf node-v0.10.29.tar.gz...
分类:
其他好文 时间:
2014-07-01 08:36:47
阅读次数:
530
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=3605
本来打算昨天写两道题的,结果这个题卡住了,最后才发现是最后的判断条件出错了,判断满流的条件应该是与n的比较,竟然写成与所有星球总容量的比较了。(最近大脑短路。。)
这题也不是完全自己想的,没想到缩点这一技巧,由于n的数据范围太大,普通的建图方法会超时超内存,需要缩点,因为对于每个点来说,一共...
分类:
其他好文 时间:
2014-07-01 07:53:27
阅读次数:
235
今天笔者需要一款图片上传插件,但是网上没有提供一款符合自己需求且好用的。于是就自己动手写了一个。
方法1,仅使用jquery代码,不用第三方插件。代码如下
上传图片
$(function() {
$('.inp_fileToUpload').change(function() {
var formdata = new F...
分类:
其他好文 时间:
2014-07-01 07:52:08
阅读次数:
220
Strust 2相关配置与基本操作了解演示(Demo),Struts 2是Struts的下一代产品,是在 struts 1和WebWork的技术基础上进行了合并的全新的Struts 2框架。其全新的Struts 2的体系结构与Struts 1的体系结构差别巨大。Struts 2以WebWork为核心,采用拦截器的机制来处理用户的请求,这样的设计也使得业务逻辑控制器能够与ServletAPI完全脱离开,所以Struts 2可以理解为WebWork的更新产品。虽然从Struts 1到Struts 2有着太大的变...
分类:
其他好文 时间:
2014-07-01 08:37:59
阅读次数:
408
typedefenum {
UIBarButtonSystemItemDone,
UIBarButtonSystemItemCancel,
UIBarButtonSystemItemEdit,
UIBarButtonSystemItemSave,
UIBarButtonSystemItemAdd,
UIBarButtonSystemItemFlexibleSpace,
UIBarBu...
分类:
其他好文 时间:
2014-07-01 08:03:46
阅读次数:
151
题目
Given a binary tree, flatten it to a linked list in-place.
For example,
Given
1
/ 2 5
/ \ 3 4 6
The flattened tree should look lik...
分类:
其他好文 时间:
2014-07-01 08:03:10
阅读次数:
127