- 博客(27)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 redis资源分享
http://wenku.it168.com/d_000062618.shtml 新浪微博redis设计详解http://www.hoterran.info/ 关于redis的http://hyperdex.org/performance/新面世的高性能k-v数据库 HyperDexhttp://blog.nosqlfan.com/ NoSQL fans ...
2012-03-03 01:27:50
305
原创 十个程序开发入门必去网站
如何学习编程？或许这些网站会有点用： IBM developerWorks http://www.ibm.com/developerworks/webservices/ ibm的开发者社区是一个相当棒的编程社区网站。你刻意通过它来了解最新的程序设计潮流。最棒的地方是你能在上面看到各国优秀程序员的编程实例文章，而且还比较易懂。 Stack Overflow http://stackoverflow....
2011-06-19 11:50:41
319
写一个宏获得一个结构体某成员的偏移量
在南京超然科技笔试中遇到的一道题，当时没写出来：摘自http://www.ibm.com/developerworks/cn/linux/kernel/l-chain/ 测试代码如下：（偏移量为内存存储实际的偏移量）#include <stdio.h>#define offsetof(type,member) ((size_t) &...
2011-04-20 18:48:04
361
质数（素数）的求解（筛选法）
法一：求质数的方法最简单的就是这样： 写道判断N是否是质数 从2到根号下N 以此判断是否能整除 int isprim(long int n){ for(int i = 2; i <=sqrt(N); i++) if(n % i == 0) return 0; return 1;} 要依次产生前多少项质数 我们可以这样： void ...
2011-03-12 18:18:44
293
关于全序列的一些
闲话少说，直接看题：算法程序题： 写道 该公司笔试题就1个，要求在10分钟内作完。 题目如下：用1、2、2、3、4、5这六个数字，用java写一个main函数，打印出所有不同的排列，如：512234、412345等，要求："4"不能在第三位，"3"与"5"不能相连。 你可以把它看做是图结构的遍历问题，实际上就是六个点连成一个无向连通图，然后对每...
2011-03-10 08:51:43
345
原创 序列算法题，包括和序列求解等
首先，说明一下，很长时间没来写博客了，是的，前段时间忙考研，耽误了半年多，现在，考研初试成绩出来了，现在正准备复试，由于不冲突，我就在准备c/c++的复试，顺便写写自己的技术blog。我一直这样认为，写blog可以加深自己对知识的理解。言罢，今天写了来两个小算法，算是熟悉一下语言的应用。 关于和序列问题，即形如（数据不重复）10=1+2+3+410=1+2+710=1...
2011-03-06 17:01:12
292
《编程珠玑》第十一章 排序
好久没写博客了，最近挺忙的，忙的不可开交，可细想一下，又都是在瞎忙，浑浑噩噩的，不知自己到底忙什么，又到底有什么收获。扪心自问，自己浪费了不少时间。不管怎样，自己要把握好，有志者就要时时刻刻约束自己的行为，我要这样严格要求自己，不管别人怎么看待，也不管自己有多痛苦，坚持下去。当然，写博客也是一样，强迫自己每天学点知识，做好总结，同样也做好以后的规划。好了，废话少说，今天看看了好久未看的《编程珠...
2010-05-09 22:33:03
276
Tomcat6.0,eclipse,Oracle 11g配置连接池
首先声明一下，我花了一两天的时间才算把它搞定，这玩意太容易出错了，每个地方都要小心。我试了网上好多实例，不过都是失败，最后仔细分析下错误原因，竟然是Tomcat的环境变量不是PATH形式的，我以前是新添的TOMCAT_HOME和TOMCAT_BASE其实，要改的就两个地方，一个Eclipse下server的content.xml配置信息和应用程序下的 web.xml（在WEB_INF目录下...
2010-04-18 23:05:26
177
UltraEdit-32 v16.00.1032 key注册码
[color=blue][b]UltraEdit-32 v16 注册信息：Name: www.oyksoft.comCode: JMHEK-MDHKV-OMIES-GKIRB-PRRGL-ERLIA-RLEID-TMDVR[/b][/color]
2010-04-13 20:30:58
487
序列“乱序数”的求解（更优的算法求解）
[size=large][color=brown][b]题目论述：[/b][/color][/size][quote]两个序列由相同的字母组成，只是次序不同两个序列的“乱序”是指任在一个序列中选择两个元素，看在另一个序列中是否顺序不同问题是如何数出总共有多少“乱序”比如有两个序列序列1为：1，2，4，3序列2为2，4，1，3序列1中（1，2）在2中是...
2010-04-09 23:40:53
1001
几个小算法问题
下面是我在一个bbs上看到的几个算法问题，难倒是不是很难，倒是有些地方值得注意，有进一步深究和讨论的必要，下面是我的一些想法，可能不够全面，以后也许随着知识的增长可以有更深刻的认识。 题目：[color=darkblue]1.有一个随机数发生器，能以概率p生成0，以概率1-p生成1，问如何做一个随机数发生器 使得生成0和1的概率相等。2.用上面...
2010-04-06 22:23:55
164
大整数的使用
现有递推公式：f(2m + 1) = f(2m) f(2m) = f(2m - 2) + f(m)初始条件： f(0) = f(1) = 1易知：f(2m) = f(0) + f(1) + ... + f(m)要求：写一个C#或C++程序，对任意输入的n（0≤n＜100亿），计算f(n)。...
2010-03-30 11:07:51
169
《编程珠玑》第四章 习题6 一个模拟程序
这是一道“咖啡罐问题”，一个盛装一些黑豆和白豆的咖啡罐，然后重复一下过程，直到罐中只剩下一粒豆子为止： 随机从罐中选择两粒豆子。如果他们的颜色相同，就将它们都扔掉，并且在罐中放入一粒额外的黑豆。如果他们的颜色既有白色也有黑色，则将白豆返回罐中，同时扔掉黑豆。我们可以很容易的证明最后罐中会剩下一粒豆子，因为每次我们都会从罐中取走一粒种子。仔细观察，我们发现，每次操作...
2010-03-29 23:09:13
304
本周 《编程珠玑》第三章结束（关于数据结构部分）
如何构造数据？如何数据抽象？是我们程序设计中经常遇到的问题，一个好的数据抽象可以很好的简化程序的设计，就如本章开头提到的那个例子，数据量可谓大量，如果不加分析，拿来就设计程序编码，那会造成不小的麻烦，写出的程序也是相对冗杂，层次性不够强，不具修改性。 下面部分只是一种模拟，只使用了四个类别： page1和page2的数据分别保...
2010-03-28 20:17:54
161
c语言的文件流操作（小总结）
今天有个小失误，文件读取出错，下面总结一下，直接文件复制，呵呵方式一：直接复制[code="c"]void main () { fstream examplefile("example.txt",ios::in); ofstream SaveFile("cpp-home1.txt"); if (! examplefile.is_open()) { cout ...
2010-03-25 16:30:35
253
关于扑克牌分发和排列的小程序
下面是我在一个大学bbs上看到的一个小问题，问题不难，可还是有许多要注意的地方，数据抽象这一块，函数抽象这一块，还是要多考虑一下，不然，写出的程序会相当冗杂繁琐，相当不优美。[color=red][b]问题陈述：[/b][/color][color=blue]游戏公司老板准备开发一个人机交互的打牌游戏，项目组里每个人都分配了不同的工作。你现在负责的模块就是为计算机设...
2010-03-25 10:55:10
739
GOOGLE走了？
今天 下午打开Google的chrome 发现扩展程序不见了，主页按钮也不见了 一时心慌，搜索Google，没了Google.cn 只有了http://www.google.com.hk，打开一看，还好，Google有了新家，没了Google真不知还怎么活下去，搜索一下，结果还好，这下心里平静多了。希望不会有太多改变。...
2010-03-23 17:58:48
199
实现变位词的程序（文件内容排序的实现）
《编程珠玑》第二章提到的问题C，查找一个单词的变位词，如果，直接全排列，然后再各个比对，那效率很低，书中使用了标签来表示同一类单词，而这一标签就是签名。签名的方式很多，不同签名，不同作用方式。由于变位词是指字母相同，但字母顺序不同的单词。故使用全字母签名。由此提出了“三段式”管道结构，三部分分别加签名，排序以及挤压合并。 第一部分，产生带有签名的词典：[code=...
2010-03-21 22:30:58
261
《编程珠玑》 二分查找在大量数据中的使用(查找一个不在文件中的数据)
《编程珠玑》第二章提到的问题A： 给定一个包含32位整数的顺序文件，它至多包含40亿个这样的整数，并且次序是随机的。请查找一个此文件不存在的32位整数。 当然，主存足够的话，我们可以使用上章提到的位图法，2^32二进制位，如果用bitset那会超过数组大小范围（即0x7fffffff），使用上章提到的int型数据转换，倒是可以实现。但是，如果内存有限，毕竟...
2010-03-18 22:48:26
236
《编程珠玑》第一章 位图在大量数据中的使用
书中提到了产生大量不重复数据的需要：产生NUM个N内的32位数字[code="c"] for (i = 0;i < NUM;++ i) { temp = (double)rand()/(RAND_MAX+1)*N; bits = temp / BITSPERWORD; n = temp % BITSPERWORD; while (a[bits] ...
2010-03-17 16:39:54
177
我是一只it小小鸟
人所处的人生阶段不同，立场或视角就不一样。现在我们都已毕业，再要回顾自己的求学历程，可能会用三言两语就把它打发掉，但这些毕业之前的文字，写的都是自己作为学生感兴趣的东西，是自己作为学生认为重要的东西。这种体验很难再现--所幸我们留下的文字不是事后的点评，而是亲历现场的记录。...
2010-03-10 10:56:44
193
关于MIT Scheme产生流的尝试
在研究用stream产生二元组，或是三元组时（满足一定约束，i<j等等）我们利用流的特性只产生前部分的数据，至于什么数据会排在前头，则有我们的规则，总的来说，有一定的约束性，比如产生序列的顺序问题，后来探讨的权重函数也是我们会遇到的问题。（plt Scheme上对流的支持不好，才有mit Scheme的编译器实现） ;产生三元组的方法可以参照下图：S0T0U0...
2010-03-07 23:07:27
209
原创 关于stream的初步认识
最近使用plt Scheme实现SICP上的一个关于stream的例子，就是动态的产生序列：即我们只产生当前需要的序列数，例如：一个序列从10000到1000000，求解其中第二个素数，当然我们可以简单的从头开始，一个一个验证，可如此与我们抽象观念相悖，因为它模块性不强，不易扩展。但如果我们直接产生上述序列，然后模块化的一个个验证，将浪费很多资源。我们如此设计过程： 建立流（一种特
2010-03-05 17:59:00
645
原创 学习SICP，好好研究
今天算是把《计算机程序的构造和解释》的第一章看完了，讲述的是过程的抽象构造，最大的收获是更深层次的理解抽象的应用，过程的层次抽象。高阶函数的实现确实对此等的过程抽象的把握做到了显式的表达。下面是一个过程抽象实现：;f(x)=x求解函数不动点(define tolerance 0.00001)(define (fix_point f first_guess) (define
2010-01-26 11:31:00
554
原创 软件工程实践
软件工程实践报告计07-5班 吴猛2010/1/12 此次实践共分为四个实践部分，涵盖软件开发工程的主要模块、过程，并掌握开发过程中相关软件的使用。
2010-01-21 21:20:00
1505
1
原创 前段时间做的一个银行存取款系统的DFD图（仅供学习）
软件工程银行存折系统需求分析 要求： （1）根据SA方法画出和存折操作相关的分层数据流图。 （2）定义各种类型的数据字典词条。
2009-11-20 13:20:00
15572
12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人