C/C++数据结构与算法
c/c++数据结构与算法浅析
张拓1070410059
一生所求不过“心安”二字。
吾日三省吾身。
事无不可对人言。
逝者如斯夫!不舍昼夜。
展开
-
Add Two Numbers
https://leetcode.com/problems/add-two-numbers/description/You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes原创 2018-01-29 17:34:50 · 286 阅读 · 0 评论 -
水桶问题.
有一个大水桶,能盛放的水总容积为V,设有N个小桶的水,其容积分别为w1,w2,...,wn,希望从N个小桶中选择若干桶水倒入大桶中,所选水的体积之和刚好能盛满大桶,即水的体积之和等于V。原创 2014-04-27 15:08:07 · 1305 阅读 · 0 评论 -
不用变量交换两个int变量的值的分析
不用变量交换两个int变量的值代码:#include #include // 不用变量交换两个int变量的值int random();int main(){ int a = random(); int b = random(); printf("a=%d, b = %d\n", a, b); a = a ^ b; // 此时a = a原创 2013-09-18 20:23:20 · 731 阅读 · 0 评论 -
一个输出恒为true的问题
面试题 :sizeof(int)可能是1,2,4,8位 rand()可以是int能表示的任意数,包括负数control(X)如何让下面程序输出总为true// sizeof(int)可能是1,2,4,8位 random()可以是int能表示的任意数,包括负数// control(X)如何让下面程序输出总为true#include #include #define contro原创 2013-09-18 19:20:31 · 949 阅读 · 0 评论 -
boost正则表达式判断字符串是不是正确的四则运算
使用正则表达式判断字符串是否符合四则混合运算规则。"[^0-9\\.\\+\\-\\*\\/\\(\\)]" // 除了数字小数点和运算符之外的符号"[\\+\\-\\*\\/][)]|[)][0-9.]" // )前面有运算符号+-*/ )后面有数字"[0-9.][(]|[(][\\*\\/]" // (前面有数字 (后面有运算符号*/".[0-9原创 2013-08-08 14:51:54 · 1318 阅读 · 0 评论 -
四则混合运算,输入不带空格的字符串。返回结果
四则混合运算,输入不带空格的字符串。返回结果存放在rValue中可以使用+-*/和()struct _data { int dataType; CString szData; double num;};BOOL GetArithmeticResult(const CString &m_szStrIn, double& rValue) // rVal原创 2013-08-07 16:40:50 · 984 阅读 · 0 评论 -
选择排序、快速排序代码
int selectionSort(int argv[], int size) // 选择排序{ int time = 0; // 计算比较次数 for (int i = 0; i < size; i++) { int minIndex = i; for (int j = i+1; j < size; j++)原创 2013-08-09 10:31:17 · 883 阅读 · 0 评论 -
用辗转相除法求最大公约数
C++代码如下辗转相除法的实现,是基于下面的性质: 1:(a,b)=(a,ka+b),其中a、b、k都为自然数 就是说,两个数的最大公约数,将其中一个数加到另一个数上,得到的新数组,其公约数不变,比如(4,6)=(4+6,6)=(4,6+2×4)=2。这里有一个比较简单的证明方法来说明这个性质:如果p是a和ka+b的公约数,p整除a,也能整除ka+b。那么就必定要整除b,所原创 2013-09-05 12:03:45 · 1442 阅读 · 0 评论