- 博客(9)
- 收藏
- 关注
RSS订阅原创 快速排序(非递归算法)
// 快速排序_非递归.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include using namespace std;int myArray[] = {3,0,6,1,11,7,2,12,4,10,9,5,8};void printArray(int *Arr
2012-11-16 23:22:39
801
原创 大数相乘
// 大数相乘.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include #include using namespace std;// 12345//* 45//------std::string Multiple(std::string &STR1,
2012-11-14 22:20:33
378
转载 百度2013校园招聘笔试题[软件研发]及答案
转自出处 一、简答题1.简述数据库以及线程死锁产生的原理及必要条件，简述如何避免死锁。1）互斥条件：指进程对所分配到的资源进行排它性使用，即在一段时间内某资源只由一个进程占用。如果此时还有其它进程请求资源，则请求者只能等待，直至占有资源的进程用毕释放。2）请求和保持条件：指进程已经保持至少一个资源，但又提出了新的资源请求，而该资源已被其它进程占有，此时请求进程阻塞，但又
2012-11-13 00:41:21
719
转载 百度2013年校招笔试题——pszStringRotate
转自出处百度2013校园招聘笔试题 算法与程序设计 第4题: 字符串左移，void *pszStringRotate(char *pszString, int nCharsRotate),比如ABCDEFG，移3位变DEFGABC，要求空间复杂度O（1），时间复杂度O（n）。 字符串位移,再简单不过了,方法也很多. 有朴素算法(逐位移动,移动n
2012-11-13 00:29:10
754
转载 用bit map进行数组排序
//定义每个Byte中有8个Bit位#include ＜memory.h＞#define BYTESIZE 8void SetBit(char *p, int posi){ for(int i=0; i ＜ (posi/BYTESIZE); i++) { p++; } *p = *p|(0x01＜＜(posi%BYTESIZE));//将该Bit位赋值1
2012-11-10 23:39:31
660
原创 blogs
值得关注的博客地址：http://blog.csdn.net/hackbuteer1/article/category/830720http://www.cnblogs.com/hlxs/archive/2011/09/01/2161940.htmlhttp://bbs.csdn.net/topics/390222747http://blog.csdn.net/wuchuanp
2012-11-10 23:27:07
405
转载 许单单奋斗记：没有人比我更曲折
进入职场4年半，许单单已经跳了3次槽，从年薪10万的互联网公司员工成为一个年薪近几百万的美国基金公司分析师，许单单的成功是几乎不可复制的。像他这样一个曾经一无所有的人，或许有更强的能力获得一切。许单单奋斗记 许单单的故事非常适合被写成奋斗传奇。1982年出生的安徽农村小子，研究生毕业5年，跳槽3次，从一名年薪10万元的互联
2012-11-04 23:31:50
736
转载 用一个随机生成N的函数构造随机生成M的函数
1. 已知有个rand7()的函数，返回1到7随机自然数，让利用这个rand7()构造rand10() 随机1~10分析：要保证rand10()在整数1-10的均匀分布，可以构造一个1-10*n的均匀分布的随机整数区间（n为任何正整数）。假设x是这个1-10*n区间上的一个随机整数，那么x%10+1就是均匀分布在1-10区间上的整数。由于(rand7()-1)*7+rand7()可以构
2012-11-04 23:22:11
1110
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人