- 博客(25)
- 资源 (15)
- 收藏
- 关注
原创 C语言的高精度运算
大整数加法详情 实现思路:首先要解决的就是存储200位整数的问题。显然,任何C/C++固有类型的变量都无法保存它。最直观的想法是可以用一个字符串来保存它。字符串本质上就是一个字符数组,因此为了编程更方便,我们也可以用数组unsigned an[200]来保存一个200位的整数,让an[0]存放个位数,an[1]存放十位数,an[2]存放百位数…… 那么如何实现两个大整数相加呢?方法很简单,就是...
2016-10-16 10:55:33 4061
原创 如何在XML设定android控件的颜色(十六进制颜色码)
xml中Android控件设定背景颜色或字体颜色,需要在Color属性中指定十六进制颜色码。如设置背景颜色:android:background="#FF0000";//红色设置字体颜色:android:textColor="#87CEEB";//天蓝色其中需要重要说明的是如何 英文代码 形象颜色
2016-10-16 10:43:00 3442
原创 如何在XML设定android控件的颜色(十六进制颜色码)
我的博文地址 xml中Android控件设定背景颜色或字体颜色,需要在Color属性中指定十六进制颜色码。 如设置背景颜色:android:background=”#FF0000”;//红色 设置字体颜色:android:textColor=”#87CEEB”;//天蓝色 其中需要重要说明的是如何设置控件背景透明,如代码: android:background=”@android:col...
2016-10-16 10:27:02 1865
原创 快速排序算法与其它排序算法的笔记(Java)
快速排序排序相对于普通排序算法效率很高,特别是对于大数据优势体现的相当明显下面是java程序主程序:public class Sort { /** * @param args the command line arguments */ public static void main(String[] args) { int size=100000...
2016-10-13 20:57:34 229
原创 四种C#实现播放声音的方法,如DirectX ,SoundPlayer, Windows Media Player
文章来自学IT网:http://www.xueit.com/html/2009-09/21_4598_00.html第一种是利用DirectX 1.安装了DirectX SDK(有9个DLL文件)。这里我们只用到MicroSoft.DirectX.dll 和 Microsoft.Directx.DirectSound.dll2.引入DirectX 的DLL文件的名字空间:
2016-10-13 20:34:57 2083
原创 四种C#实现播放声音的方法,如DirectX ,SoundPlayer, Windows Media Player
文章来自学IT网:http://www.xueit.com/html/2009-09/21_4598_00.html第一种是利用DirectX 1.安装了DirectX SDK(有9个DLL文件)。这里我们只用到MicroSoft.DirectX.dll 和 Microsoft.Directx.DirectSound.dll 2.引入DirectX 的DLL文件的名字空间: using Micr...
2016-10-13 20:30:55 1775
原创 项目实践——语音计算器
这个小项目是我在学习C#winform的时候做的,不得不承认C#在做桌面程序程序是Java不能比的,如果有VS这样的开发工具就如虎添翼了,我这项目是用VS2015做的,用VS2010打包安装(后来的VS都不具备这个功能了)。下面说说具体这个语言计算器,这个计算机实现了键盘输入、实现了语音播报这两个比较有特色的功能,下面贴张图片:其实键盘输入和语音播报分别设计到C#的两个概念:键盘监听事
2016-10-13 20:09:44 868 1
原创 Android Studio常见问题——模拟器中关于VT-x is disabled in BIOS错误的解决方案
好不容易配置好了AS,正准备开个模拟器玩玩呢,在启动的时候给我冒了个VT-x is disabled in BIOS错误,顿时,内心几乎是崩溃的。还好后来找到解决方法,下面给出解决方法。首先在SDK Manager中检查是否安装Download Intel x86 Emulator Accelerator (HAXM installer),如果没有安装,则在SDK Manager中下载安装Do
2016-10-12 23:12:49 7348 1
原创 算法总结——大整数除法
问题描述求两个大的正整数相除的商输入数据第1行是测试数据的组数n,每组测试数据占2行,第1行是被除数,第2行是除数。每组测试数据之间有一个空行,每行数据不超过100个字符输出要求n行,每组测试数据有一行输出是相应的整数商输入样例3240533731296337335900926045774205743923049649393035559579766079108273
2016-10-12 18:10:50 14115
原创 算法总结——大整数乘法
问题描述求两个不超过200位的非负整数的积。输入数据有两行,每行是一个不超过200位的非负整数,没有多余的前导0。输出要求一行,即相乘后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。 输入样例1234567890098765432100输出样例1219326311126352690000解题思路在下面的例子程序中,用
2016-10-12 17:58:31 5340 2
原创 算法总结——大整数加法
问题描述 求两个不超过200位的非负整数的和。输入数据有两行,每行是一个不超过200位的非负整数,没有多余的前导0。输出要求一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。 输入样例2222222222222222222233333333333333333333输出样例Output Sample:555555
2016-10-12 17:51:38 6433
原创 【动态规划】 之 动态规划解题的一般思路
许多求最优解的问题可以用动态规划来解决。用动态规划解题,首先要把原问题分解为若干个子问题,这一点和前面的递归方法类似。区别在于,单纯的递归往往会导致子问题被重复计算,而用动态规划的方法,子问题的解一旦求出就会被保存,所以每个子问题只需求解一次。子问题经常和原问题形式相似,有时甚至完全一样,只不过规模从原来的n变成了n-1,或从原来的n×m变成了n×(m-1) ……等等。找到子问题,就意味着找到
2016-10-12 17:44:06 1629
原创 【递归】 之 逆波兰表达式
问题描述逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值,其中运算符包括 + - * / 四个。输入数据输入为一行,其中运算符和运算数之间都用空格分隔,运算数是浮点数
2016-10-12 17:40:26 1195
原创 【动态规划】 之 最长公共子序列
问题描述我们称序列Z = 是序列X = 的子序列当且仅当存在严格上升的序列,使得对j = 1, 2, ... ,k, 有xij = zj。比如Z = 是X = 的子序列。 现在给出两个序列X和Y,你的任务是找到X和Y的最大公共子序列,也就是说要找到一个最长的序列Z,使得Z既是X的子序列也是Y的子序列。 输入数据输入包括多组测试数据。每组数据包括一行,给出两个长度不超过200的字符
2016-10-12 17:33:39 332
原创 【动态规划】 之 最长上升子序列
问题描述一个数的序列bi,当b1 你的任务,就是对于给定的序列,求出最长上升子序列的长度。输入数据输入的第一行是序列的长度N (1 输出要求最长上升子序列的长度。输入样例71 7 3 5 9 4 8输出样例4解题思路如何把这个问题分解成子问题呢?经过分析,发现 “求以ak(k=1, 2, 3…N)为终点的最长上升子序列的长度”是个好的子问题――这
2016-10-12 17:23:59 348
原创 【递归】 之 二叉树
问题描述如上图所示,由正整数1, 2, 3, ...组成了一棵无限大的二叉树。从某一个结点到根结点(编号是1的结点)都有一条唯一的路径,比如从10到根结点的路径是(10, 5, 2, 1),从4到根结点的路径是(4, 2, 1),从根结点1到根结点的路径上只包含一个结点1,因此路径就是(1)。对于两个结点x和y,假设他们到根结点的路径分别是(x1, x2, ... ,1)和(y1, y
2016-10-12 17:15:08 346
原创 【递归】 之 菲波那契数列
问题描述菲波那契数列是指这样的数列:数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整数a,要求菲波那契数列中第a个数是多少。输入数据第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a(1 输出要求n行,每行输出对应一个输入。输出应是一个正整数,为菲波那契数列中第a个数的大小。输入样例452191
2016-10-12 17:09:31 2745
原创 C语言标准库函数
C语言中有大量的标准库函数,根据功能不同,声明于不同的头文件中。这些库函数在C++中也能使用。下面分类列举了一些C语言常用库函数,由于篇幅所限,只列出函数名字及其作用。数学函数数学库函数声明在math.h中,主要有:abs(x) 求整型数x的绝对值cos(x) x(弧度)的余弦fabs(x) 求浮点数x的绝对值 ceil(x) 求不小于x的最小整数floor(x) 求
2016-10-12 16:44:36 786
原创 算法总结——约瑟夫问题
问题描述约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号。 输入数据每行是用空格分开的两个整数,第一个是 n, 第二个是 m ( 0 0 0 输出要求对于每行输入数据(最后一行除外),
2016-10-12 16:39:32 808
原创 算法总结——判断闰年
问题描述判断某年是否是闰年。公历纪年法中,能被4整除的大多是闰年,但能被100整除而不能被400整除的年份不是闰年,如1900年是平年,2000年是闰年。输入数据一行,仅含一个整数a(0 输出要求一行,如果公元a年是闰年输出Y,否则输出N。输入样例2006输出样例N解题思路这个题目主要考察闰年的定义,使用基本的逻辑判断语句就可以了。考虑到输入的范围在0到
2016-10-12 16:31:15 12950
原创 算法总结——校门外的树
问题描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端
2016-10-12 16:18:00 4296
原创 算法总结——八皇后问题(三种解法)
问题描述会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2...b8,其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解(即92个不同的皇后串)。给出一个数b,要求输出第b个串
2016-10-12 16:04:41 35182 5
原创 【数据结构】 之 表达式求值
如要下载编译器,请看我的之前博客笔者现大三,这篇博文及后面的几篇博文都是对大二所做的题目一些总结,哈哈,感觉自己那时候学的还可以,希望自己这点笔记能对你们有点帮助吧,加油!!!其实数据结构也没传说中的那么难,并且以后在我们面试的时候,数据结构可是面试官的法宝,对吧,咱们不能输在起跑线线上,好了,废话不多说,现在让我们来学习表达式求值。我先把老师给我们出的题目给大家看看吧,不知道我们是不是一样的
2016-10-12 15:21:46 4097
原创 【数据结构】 之 单链表(含实例)
笔者现大三,这篇博文及后面的几篇博文都是对大二所做的题目一些总结,哈哈,感觉自己那时候学的还可以,希望自己这点笔记能对你们有点帮助吧,加油!!!其实数据结构也没传说中的那么难,并且以后在我们面试的时候,数据结构可是面试官的法宝,对吧,咱们不能输在起跑线线上,好了,废话不多说,现在让我们来学习最简单链表——单链表。我先把老师给我们出的题目给大家看看吧,不知道我们是不是一样的(纯洁的微笑),题目如下:
2016-10-12 14:06:16 2960
转载 Android控件——ListView使用notifyDataSetChanged没作用
也许很多开发的朋友,尤其是Android初学者,在动态刷新ListView时,使用notifyDataSetChanged并没有起到作用。有时会被困扰得很痛苦。其实,在使用notifyDataSetChanged过程中,还是有细节需要注意的。举个例子:我的ListView使用的数据源是来自ArrayList。通常我们的做法是创建一个已经有我们想要提供给ListView的数据
2016-10-09 22:08:41 461
数据结构辅导讲义
2016-11-03
Android中十六进制颜色码
2016-10-16
视频转成GIF的免费软件
2016-10-15
二叉树的建立与遍历
2016-10-15
表达式求值(采用栈实现)
2016-10-15
舞伴问题(采用队列实现)
2016-10-15
哈夫曼树(采用EGE图形库绘图)
2016-10-15
采用最小生成树算法的路线示意软件(窗体程序)
2016-10-15
大整数运算源码
2016-10-15
用链表实现学生管理系统
2016-10-15
学生基本信息的顺序表
2016-10-15
用C#写的语音计算器(窗体程序)
2016-10-15
职工工资管理系统(C语言)
2016-10-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人