- 博客(17)
- 资源 (25)
- 收藏
- 关注
转载 思维训练——部分智力题整理
有两根不均匀分布的香,香烧完的时间是一个小时,你能用什么方法来确定一段15分钟的时间?一个经理有三个女儿,三个女儿的年龄加起来等于13,三个女儿的年龄乘起来等于经理自己的年龄,有一个下属已知道经理的年龄,但仍不能确定经理三 个女儿的年龄,这时经理说只有一个女儿的头发是黑的,然后这个下属就知道了经理三个女儿的年龄。请问三个女儿的年龄分别是多少?为什么?有三个人去住旅馆,住三间房,每一间房$10元,于
2013-09-21 09:05:32 1310
原创 不存储数据流的前提下,从输入流中获得这 n 个等概率的随机数据
有一个很大很大的输入流,大到没有存储器可以将其存储下来, 而且只输入一次,如何从这个输入流中随机取得n 个记录。采用何种方法,才能在不需要存储数据流的基础上,获得这 n个等概率的随机数据呢?That is, If m<=n, just keep it. For m>n, generate a random number R=rand(m) in [0, m), replace a[R]
2013-09-20 16:41:12 2248
原创 不适用Sqrt函数开方,精度小于指定精度
#includeusing namespace std;//template//想法(通过迭代计算出A的开方)://迭代公式: X(n+1)=X(n)+(A/X(n)-X(n))/2,其中A是输入的待求被开方的数,X(n)是一次与A的开方相近的数,X(n+1)是下一次与A的开方相近的数//①找出需要被开方数A的位数k,则其开方B的值介于有k/2(取上整)位的最大值max和最小值min之
2013-09-18 11:15:48 4812
原创 巧排数字,将1,2,...,19,20这20个数字排成一排,使得相邻的两个数字之和为一个素数
巧排数字,将1,2,...,19,20这20个数字排成一排,使得相邻的两个数字之和为一个素数,且首尾两数字之和也为一个素数。编程打印出所有的排法。排序方法:以贪心算法进行搜索,由于两个数字之和是一个素数,且首尾两数字之和也为一个素数,因此只需要找出以1开头的排列就可以了。使用贪心算法的同时使用回溯法,当遇到相邻两个数的时候就回溯到上一步从新搜索。ofstream fout("D://P
2013-09-15 23:10:38 5982
转载 SQL语句新建用户、对用户授权、删除用户实例
USE mydbGO--1. 新建测试用户--1.1 添加登录用户和密码 EXEC sp_addlogin N'tony','123'--1.2 使其成为当前数据库的合法用户 EXEC sp_grantdbaccess N'tony' --2.设置操作授权--2.1 授予对自己数据库的所有权限 EXEC sp_addrolemember N
2013-09-14 16:21:59 820
原创 边看边写(链表反转(递归和非递归))
非递归算法:《剑指offer》面试题16的解法:struct ListNode{ int m_nKey; ListNode* m_pNext;};ListNode* Reverse(ListNode *pHead){ ListNode* pReverseHead =NULL; ListNode* pNode=pHead; ListNode* pPrev = NUL
2013-09-11 22:00:49 1035
原创 某公司数据库密码规定为5位组成的字符串,存储之前,需要将其加密
某公司数据库密码规定为5位组成的字符串,存储之前,需要将其加密,加密算法为:依次将每个字符依次将每个字符的ASC码值乘以2,再加上10,若计算到的新字符的值等于128,则继续将其除以3,否则不进行除法运算。最后将该得到的新字符串中所有字符前后互换(第一位和最后一位,第二位和倒数第二位交换,依次交换),编程求字符串“abcde”加密后的字符串。void Encryption(char *str){
2013-09-09 23:24:31 1816
转载 硬盘基本知识复习
1.磁道,扇区,柱面和磁头数 硬盘最基本的组成部分是由坚硬金属材料制成的涂以磁性介质的盘片,不同容量硬盘的盘片数不等。每个盘片有两面,都可记录信息。盘片被分成许多扇形的区域,每个区域叫一个扇区,每个扇区可存储128×2的N次方(N=0.1.2.3)字节信息。在DOS中每扇区是128×2的2次方=512字节,盘片表面上以盘片中心为圆心,不同半径的同心圆称为磁道。硬盘中,不同盘片相同半径的磁道
2013-09-07 21:35:08 644
原创 打印所有的组合(组合问题C++实现)
写一个程序,打印出以下的序列。(a),(b),(c),(d),(e)........(z)(a,b),(a,c),(a,d),(a,e)......(a,z),(b,c),(b,d).....(b,z),(c,d).....(y,z)(a,b,c),(a,b,d)....(a,b,z),(a,c,d)....(x,y,z)....(a,b,c,d,.....x,y,z)
2013-09-05 22:44:25 3371
转载 表的联结、运算符学习笔记
表的联结、运算符学习笔记1.等值联结两个表的相同列的值必须相等。等值联结也称为 简单联结 或 内联结2.非等值联结非等值联结是包含非等号运算符的联结条件3.外联结通过外联结返回不直接匹配的记录。外联结运算符只能出现在表达式的一侧,即缺少信息的那一侧。他将从一个表中返回在另一个表中没有直接匹配的行。包含外联结的条件不能用IN 运算符,也不能通过OR运算符链接到另一
2013-09-05 21:03:45 783
转载 海量数据处理系列----C++中Bitmap算法的实现
bitmap是一个十分有用的结构。所谓的Bit-map就是用一个bit位来标记某个元素对应的Value, 而Key即是该元素。由于采用了Bit为单位来存储数据,因此在存储空间方面,可以大大节省。 适用范围:可进行数据的快速查找,判重,删除,一般来说数据范围是int的10倍以下基本原理及要点:使用bit数组来表示某些元素是否存在,比如8位电话号码扩展:bloom fi
2013-09-05 20:50:05 1028
原创 边看边写(n个骰子的点数)
#region n个骰子的点数 /// /// 把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出所有可能的值出现的概率。 /// class Dice { private int g_maxValue=6; private int _number; public int number
2013-09-05 16:24:05 1039
原创 边看边写(排列组合及丑数问题 )
#region 字符串排列 /// /// 输入字符串,打印该字符串的所有排列 /// class ListOperator where T:IComparable { private List str; public ListOperator() { if (str == nu
2013-09-05 16:02:05 906
原创 边看边写(判断一个序列是否为出栈序列)
#region 栈操作 /// /// ISPopOrder()判断一个序列是否为出栈序列 /// /// class MyStack where T : IComparable { private Stack _stack; public Stack stack { ge
2013-09-05 16:00:24 901
原创 边看边写(用两个栈实现队列功能)
#region 用两个栈实现队列的功能 class CQueue where T : IComparable { private Stack enterQ = new Stack(); private Stack outQ = new Stack(); public void AppendTail(T data)
2013-09-05 15:56:08 831
转载 2012网易校园招聘笔试题
第一部分(必做):计算机科学基础1、长为N的字符串中匹配长度为M的子串的算法复杂度是()A. O(N) B. O(M+N) C. O(N+logM) D. O(M+logN)答:B分析:我查了查,O(M + N)。KMP能做到。这里:http://blog.csdn.net/meixr/article/details/64568962、以下
2013-09-05 15:55:27 2138
原创 十进制转换为任意进制及操作符重载
十进制转换为任意进制,为了熟悉操作符重装,也加了操作符重装。包括自增(++),运算符重装(+),赋值函数重载(=),输出符(<<)
2013-09-05 15:37:51 1086
Unity教程之-制作闪亮的星星Star
2016-02-23
protoc.exe和protobuf-java-2.5.0.jar集合
2015-12-22
pure mvc 实现 术语阐述 及 最佳实践
2015-05-10
Corel Image
2014-03-08
计算机操作系统(第三版)
2013-08-13
数据结构(C语言版)(严蔚敏_吴伟民.扫描版 pdf
2013-08-06
使用FTP服务器进行数据库备份
2013-05-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人