考虑把两个n位二进制整数加起来的问题，这两个整数分别存储在两个n元数组a和b中。这两个整数的和应按二进制形式存储在一个n+1元数组c中，请给出该问题的形式化描述，并写出代码（见算法导论第三版 习题2.1-4） 1 #include 2 #include 3 #include 4 using name...
分类：
其他好文 时间：
2015-03-28 15:33:31
阅读次数：
122
题型1：拓扑排序1）使用一个入度数组indegree来记录每个顶点的入度数，并使用一个变量来记录已经访问的顶点数2）将入度为0的顶点压入栈中3）将栈顶的元素删除。访问的顶点数加1.并将入该顶点相邻的所有顶点的入度数减1，如果减1之后的入度数为0，则将其压入栈中；4）重复上面的过程，直到栈中的元素为空...
分类：
编程语言 时间：
2015-03-28 01:04:03
阅读次数：
117
AtomicInteger能够保证对一个整型的操作是原子性。像i++这个操作不是原子操作，存在竞态条件，所以需要加锁，但是加锁的性能不高，如果仅仅为了对一个整数加1。我们来看下他的实现。
private volatile int value;
AtomicInteger本身持有一个整型变量，所有的操作都是基于这个变量的。变量由violate修饰，这个变量是保证可见性的，具体可见另一...
分类：
编程语言 时间：
2015-03-27 22:24:40
阅读次数：
176
描述
幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有自己的主见，但是为了照顾一下自己朋友的想法，他们也可以投和自己本来意愿相反的票。我们定义一次投票的冲突数为好朋友之间发生冲突的总数加上和所有和自己本来意愿发生冲突的人数。我们的问题就是，每位小朋友应该怎样投票，才能使冲突数最小？
分析
一个冲突...
分类：
其他好文 时间：
2015-03-21 18:45:05
阅读次数：
147
一、描述
1、一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？
程序分析：在10万以内判断，先将该数加上100后再开方，再将该数加上168后再开方，如果开方后再平方等于原数则符合结果。
2、输入某年某月某日，判断这一天是这一年的第几天？
程序分析：以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天，特殊情况，闰年...
分类：
编程语言 时间：
2015-03-20 23:51:28
阅读次数：
287
自己用Java实现的大整数加减乘除运算。还有可以改进的地方，有兴趣的童鞋可以加以改进。仅供参考，请勿转载！package barrytest;import java.util.ArrayList;import java.util.List;import java.util.regex.Matcher...
分类：
编程语言 时间：
2015-03-20 23:31:45
阅读次数：
258
题目链接：Add Binary
Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100".
这道题的要求是两个二进制字符串加法运算。
简单的大数加法，只不过是二进制的。处理进位的时候，按照二进制处理即可。
时间复杂度...
分类：
其他好文 时间：
2015-03-19 21:57:35
阅读次数：
124
设计思路：1、比较随机产生的数字是否相同，若相同则比较运算符号，随机数用int型，运用数组比较是否重复。2、输入并控制可打印的数量。3、控制语句控制是否可有乘除法，添加一个可选择语句；if语句控制乘除、有无余数、加减是否为负。输入定义数值范围，可输入想要取值的范围。实现代码：package main...
分类：
其他好文 时间：
2015-03-19 21:36:41
阅读次数：
143
存储区的概念常见的存储区域可分为：
栈
由编译器在需要的时候分配，在不需要的时候自动清除的变量的存储区。里面的变量通常是局部变量、函数参数等。
堆
由new分配的内存块，他们的释放编译器不去管，由我们的应用程序去控制，一般一个new就要对应一个delete。如果程序员没有释放掉，程序会一直占用内存，导致内存泄漏，在程序结束后，操作系统会自动回收。由malloc等分配的内存块，它和堆是十分相似的，不过...
分类：
其他好文 时间：
2015-03-19 18:33:34
阅读次数：
261
编程思路：设置一个一维数组，数组里面存放随机产生的数，数组的长度有宏定义来完成，数组里面无重复的数1、避免重复：设置一个整型变量B，当一个四则运算等式生成后，整型变量A的值加1；2、可定制：由用户设置要打印的页数和每一页要打印的题目数量；3、是否有乘除法:随机生成的数（加减乘除分别为1234）是否有...
分类：
其他好文 时间：
2015-03-19 18:21:49
阅读次数：
161
