七尺草民-CSDN博客

原创求最大公约数

1 求最大公约数，一个很直观的方法就是暴力枚举从x, y中较小的一个开始，循环递减，x%y == 0 && y%y==0 的时候 y即为最大公约数。2公元前的欧几里得给出了一个高效的解法——辗转相除法。假设 f(x,y)表示x, y的最大公约数，取k = x/y, b = x%y，则 x = ky + b，如果一个数能够同时整出x和y，即x和y的公约数与b和y的公约数是相同的。

2015-09-27 12:05:08 382

原创数据库的事务处理

1 事务处理，通过确保成批的SQL操作要么完全执行，要么完全不执行，来维护数据库的完整性。事务（transaction）指一组SQL语句回退（rollback）指撤销指定SQL语句的过程提交（commit）指将未存储的SQL语句结果写入数据库表保留点（savepoint）指事务处理中设置的临时占位符（placeholder）事务处理可以回退INSERT, UPDATE, DE

2015-09-21 20:55:50 579

原创 n个骰子的点数

题目：把 n 个骰子扔在地上，所有骰子朝上一面的点数之和为 s ，输入 n ，打印出 s 的所有可能的值出现的频率。下面是《剑指offer》中的分析和代码解法一：是基于递归的，这种方法当 n 小的时候可以，但是当 n 很大的话，速度变得很慢。/*****************************************************************/分析：玩

2015-08-05 15:12:05 452

转载感受异或的神奇

感谢原博主写的好文章，原文章传送门：点击打开链接，如有侵权，请告知，立即删除。什么是异或？Wikipedia的解释：在逻辑学中，逻辑算符异或（exclusive or）是对两个运算元的一种逻辑析取类型，符号为 XOR 或 EOR 或 ⊕（编程语言中常用^）。但与一般的逻辑或不同，异或算符的值为真仅当两个运算元中恰有一个的值为真，而另外一个的值为非真。转化为命题，就是：“

2015-08-02 15:39:15 444

原创 n&(n-1)的用法

1. 统计N的二进制表示中1的个数举个例子，比如 N = 0x75;那么二进制表示就是 0111 01 01 （N - 1）的二进制是 0111 0100容易看出二者 & 之后结果为 0111 0100 ，把最后 N 的二进制中最后一个1抹掉，按此方式循环下去，就可以统计出 N 的二进制中1的个数。以上为奇数的例子。举个偶数的例子： N = 100; //二进制为

2015-08-02 10:23:33 1588

转载 C/C++中的关键字volatile

关于这个题目，源于一道测试题，测试题如下：下面有关volatile说法正确的有？当读取一个变量时，为提高存取速度，编译器优化时有时会先把变量读取到一个寄存器中；以后再取变量值时，就直接从寄存器中取值优化器在用到volatile变量时必须每次都小心地重新读取这个变量的值，而不是使用保存在寄存器里的备份volatile适用于多线程应用中被几个任务共享的变量一个参数不

2015-07-28 21:00:59 384

转载【转载】计算1至n中数字X出现的次数

转载：点击打开链接描述计算 1 至 n 中数字 X 出现的次数，其中 n≥1,X∈[0,9]解题思路这是一道比较简单的题目，举个例子先：假设 n=11,X=1，那么就是求 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 这 11 个数字中 1 出现的次数，很容易能看出来结果为 4，在 1 和 10 中各出现了一次，在 11 中出现了两

2015-07-25 16:23:47 723

原创 leetcode--TWO SUM延伸（假设答案不唯一、假设输入有相同数字）

leetcode中的TWO SUM对结果进行了限制，You may assume that each input would have exactly one solution.但是考虑实际情况，有可能在数列中，有多个组合的sum等于target。需要找到所有的情况。1, 假设：在输入的数列中没有重复的数字,结果中数对不唯一sort之后不跳出循环，接着寻找对应的数对。直到寻找完v

2015-07-14 21:29:56 1727

全排列在笔试面试中很热门，因为它难度适中，既可以考察递归实现，又能进一步考察非递归的实现，便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了，因此本文对全排列作下总结帮助大家更好的学习和理解。对本文有任何补充之处，欢迎大家指出。首先来看看题目是如何要求的（百度迅雷校招笔试题）。用C++写一个函数, 如 Foo(const char *str), 打印出 str 的

2015-06-16 21:15:17 312

原创 leetcode---3.Pascal's Triangle II

问题描述： Given an index k, return the kth row of the Pascal’s triangle.For example, given k = 3, Return [1,3,3,1].Note: Could you optimize your algorithm to use only O(k) extra space? 帕斯卡三角即是杨辉三角。这个问题

2015-04-21 20:11:19 425

原创 leetcode---2.Reverse Bits

问题描述：Reverse bits of a given 32 bits unsigned integer.For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary a

2015-04-21 19:51:11 508

原创 leetcode---1.Two sum

Question:Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbers such that they add up to the target,

2015-03-31 16:52:45 323

原创关于二分查找（指针）-C指针与陷阱练习3-3

int* find(int* beg, int n, int target){ int* end = beg+n; int* mid = beg+n/2; while(beg <= end){}}

2014-09-28 10:46:29 349

原创关于C++程序键盘输入文件结束符

代码：#include int main(){int sum = 0;int value = 0;while(std::cin >> value){sum += value;}std::cout system("pause");return 0;}这段daima

2014-08-13 21:31:56 403

u010523205的专栏