CalvinMnakor
- 浏览: 52084 次
- 性别:
- 来自: 上海
-
最新评论
-
evagame：
自己看书的时候为这个问题困惑过，看了楼主的文章，获得了思路，谢 ...
《编程珠玑》 二分查找在大量数据中的使用(查找一个不在文件中的数据) -
CalvinMnakor：
...
《编程珠玑》第十一章 排序 -
CalvinMnakor：
配置老是容易出错！！
Tomcat6.0,eclipse,Oracle 11g配置连接池 -
CalvinMnakor：
？？？？？？？？
SICP 3.5节summary 和部分习题答案
文章列表
redis资源分享
- 博客分类：
- 数据库（SQL&NoSQL）
http://wenku.it168.com/d_000062618.shtml 新浪微博redis设计详解
http://www.hoterran.info/ 关于redis的
http://hyperdex.org/performance/新面世的高性能k-v数据库 HyperDex
http://blog.nosqlfan.com/ NoSQL fans
如何学习编程？或许这些网站会有点用： IBM developerWorks http://www.ibm.com/developerworks/webservices/ ibm的开发者社区是一个相当棒的编程社区网站。你刻意通过它来了解最新的程序设计潮流。最棒的地方是你能在上面看到各国优秀程序 ...
在南京超然科技笔试中遇到的一道题，当时没写出来：
摘自
http://www.ibm.com/developerworks/cn/linux/kernel/l-chain/
测试代码如下：（偏移量为内存存储实际的偏移量
）
#include <stdio.h>
#define offsetof(type,member) ((size_t) &((type *)0)->member)
struct ops
{
char c1;
char c2;
int i1;
int i2;
int i3;
char ...
法一：
求质数的方法最简单的就是这样：
写道
判断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 get1(long int s[], int N)
{
int i;
long int n;
s[1] = 2;
for(i = 2; i < N; i++){
n = ...
闲话少说，直接看题：
算法程序题： 写道
该公司笔试题就1个，要求在10分钟内作完。 题目如下：用1、2、2、3、4、5这六个数字，用java写一个main函数，打印出所有不同的排列，如：512234、412345等，要求："4"不能在第三位，"3"与"5"不能相连。
你可以把它看做是图结构的遍历问题，实际上就是六个点连成一个无向连通图，然后对每个节点分别进行遍历，得到的结构就是我们所要的结果，当然还要去除一些不符序列。
其实你没必要非得把它复杂化，给他打上高深的阴影。其 ...
首先，说明一下，很长时间没来写博客了，是的，前段时间忙考研，耽误了半年多，现在，考研初试成绩出来了，现在正准备复试，由于不冲突，我就在准备c/c++的复试，顺便写写自己的技术blog。我一直这样认为，写blog可以加深自己对知识的理解。言罢，今天写了来两个小算法，算是熟悉一下语言的应用。
关于和序列问题，即形如（数据不重复）
10=1+2+3+4
10=1+2+7
10=1+3+6
10=1+4+5
10=1+9
10=2+3+5
10=2+8
10=3+7
10=4+6
const int N = 10; /* test number */
...
好久没写博客了，最近挺忙的，忙的不可开交，可细想一下，又都是在瞎忙，浑浑噩噩的，不知自己到底忙什么，又到底有什么收获。扪心自问，自己浪费了不少时间。不管怎样，自己要把握好，有志者就要时时刻刻约束自己的行为，我要这样严格要求自己，不管别人怎么看待，也不管自己有多痛苦，坚持下去。当然，写博客也是一样，强迫自己每天学点知识，做好总结，同样也做好以后的规划。
好了，废话少说，今天看看了好久未看的《编程珠玑》，是11章，关于排序的，都是很熟悉的东西。下边把我写点的一些关于排序的程序贴上，算术自己的一个小总结；
void Initialization(int *c)
{
//produce a seq ...
首先声明一下，我花了一两天的时间才算把它搞定，这玩意太容易出错了，每个地方都要小心。我试了网上好多实例，不过都是失败，最后仔细分析下错误原因，竟然是Tomcat的环境变量不是PATH形式的，我以前是新添的TOMCAT_HOME和TOMCAT_BASE
其实，要改的就两个地方，一个Eclipse下server的content.xml配置信息和应用程序下的 web.xml（在WEB_INF目录下）
<WatchedResource>WEB-INF/web.xml</WatchedResource>
<Resource name="jdbc/ ...
UltraEdit-32 v16 注册信息：
Name: www.oyksoft.com
Code: JMHEK-MDHKV-OMIES-GKIRB-PRRGL-ERLIA-RLEID-TMDVR
题目论述：
引用两个序列由相同的字母组成，只是次序不同
两个序列的“乱序”是指
任在一个序列中选择两个元素，看在另一个序列中是否顺序不同
问题是如何数出总共有多少“乱序”
比如有两个序列
序列1为：
1，2，4，3
序列2为
2，4，1，3
序列1中（1，2）在2中是（2，1），这就是一个乱序；（1，4）在2中式（4，1）还是乱序
；逐个检查过去，数一数，就是两个序列的“乱序数”
以下是我的一些看法，可能有些疏忽或差错，还望知道。
引用
个人看法：
本题和最大字段和有点相像
法一：每一对进行判断(还有先比对其是不是相同二元组)
s1(i,j);
s2(i,j ...
下面是我在一个bbs上看到的几个算法问题，难倒是不是很难，倒是有些地方值得注意，有进一步深究和讨论的必要，下面是我的一些想法，可能不够全面，以后也许随着知识的增长可以有更深刻的认识。
题目：
1.有一个随机数发生器，能以概率p生成0，以概率1-p生成1，问如何做一个随机数发生器
使得生成0和1的概率相等。
2.用上面那个生成0和1的概率相等的随机数发生器，怎样做一个随机数发生器使得它生成
的数在1...N之间均匀分布。
3、20个不同面值的硬币，排成一条直线，每个人都只能从线的两端取硬币
，轮流取，先手用什么样的策略可以保证拿到比后手多的钱？证明之
4、 ...
现有递推公式：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)。
这是一道“咖啡罐问题”，一个盛装一些黑豆和白豆的咖啡罐，然后重复一下过程，直到罐中只剩下一粒豆子为止：
随机从罐中选择两粒豆子。如果他们的颜色相同，就将它们都扔掉，并且在罐中放入一粒 ...
如何构造数据？如何数据抽象？是我们程序设计中经常遇到的问题，一个好的数据抽象可以很好的简化程序的设计，就如本章开头提到的那个例子，数据量可谓大量，如果不加分析，拿来就设计程序编码，那会造成不小的麻烦，写出的程序也是相对冗杂，层次性不够强，不具修改性。
下面部分只是一种模拟，只使用了四个类别：
page1和page2的数据分别保存在数据count1、decline1和count2、decline2，另外offset[]的存在在一定程度上为这种实现提供了一种可能，即构建循环体，保证循环的进行。
while (infile&g ...
今天有个小失误，文件读取出错，下面总结一下，直接文件复制，呵呵
方式一：直接复制
void main ()
{
fstream examplefile("example.txt",ios::in);
ofstream SaveFile("cpp-home1.txt");
if (! examplefile.is_open())
{ cout << "Error opening file"; exit (1); }
[color=red]SaveFile<<examplefile.r ...