【题目】
原文:
1.3 Design an algorithm and write code to remove the duplicate characters in a string without using any additional buffer. NOTE: One or two additional variables are fine. An
extra copy of...
分类:
其他好文 时间:
2014-05-07 08:48:12
阅读次数:
372
目的:科研中,需要分析在每次迭代过程中参与计算的顶点数目,来进一步优化系统。比如,在SSSP的compute()方法最后一行,都会把当前顶点voteToHalt,即变为InActive状态。所以每次迭代完成后,所有顶点都是InActive状态。在大同步后,收到消息的顶点会被激活,变为Active状态,然后调用顶点的compute()方法。本文的目的就是统计每次迭代过程中,参与计算的顶点数目。下面附上SSSP的compute()方法:...
分类:
其他好文 时间:
2014-05-07 06:25:52
阅读次数:
415
今天又个兄弟求助,数据库里一个表有数据如下:
no name
1 a
2 b
3 c
4 d
如何用一个sql显示如下结果:
ab
ac
ad
bc
bd
cd
对于这种构造数据,是分析函数的强项,下面来做个试验:
create table t (no number,name varchar(2));
insert into t va...
分类:
其他好文 时间:
2014-05-07 08:03:17
阅读次数:
447
verilog设计进阶
时间:2014年5月6日星期二
主要收获:
1.阻塞赋值与非阻塞赋值;
2.代码测试;
3.组合逻辑电路和时序逻辑电路。
阻塞赋值与非阻塞赋值:
1.阻塞赋值“=”(组合逻辑电路),非阻塞赋值“”(时序逻辑电路);
2.Verilog模块编程的8个原则:
(1) 时序电路建模时,用非阻塞赋值。
(2) 锁存器电路建模时,用非阻塞赋值。
...
分类:
其他好文 时间:
2014-05-07 08:03:50
阅读次数:
317
转载请注明出处: 题目:用两个队列模拟一个栈,即用两个队列的出队和入队操作,来实现栈的出栈和入栈操作。 思路:稍微画下草图,便不难想出该题的解决方法,思路如下: 假设有两个队列Q1和Q2,当二者都为空时,入栈操作可以用入队操作来模拟,可以随便选一个空队列,假设选Q1进行入栈操作,现在假设a,b,c依次入栈了(即依次进入队列Q1),这时如果想模拟出栈操作,则需要将c出栈,因为在栈顶...
分类:
其他好文 时间:
2014-05-07 06:54:12
阅读次数:
466
Nido Framework at Use - The diagram below shows how Nido Framework reduces the size of your DAL and BLL.
Nido Framework is a reusable and highly generic code library developed using Microsoft ....
分类:
其他好文 时间:
2014-05-07 07:22:40
阅读次数:
333
import org.junit.Test;
public class Multiple {
public void printMultiple99() {
int i = 1;
for (; i < 10; i++)
for (int j = 1; j <= i; j++)
System.out.print(j + "*" + i + "=" + i * j + " ...
分类:
其他好文 时间:
2014-05-07 06:46:25
阅读次数:
359
friend是C++中封装的...
分类:
其他好文 时间:
2014-05-07 06:47:02
阅读次数:
285
John is going on a fishing trip. He has h hours available (1 <= h <= 16), and there are n lakes in the area (2 <= n <= 25) all reachable along a single, one-way road. John starts at lake 1, but he can finish at any lake he wants. He can only travel from on...
分类:
其他好文 时间:
2014-05-07 08:48:52
阅读次数:
515
感谢博主,感谢cocos2dx3.0。
是的了,cocos2dx3.0就是这么神奇!如果你还在使用2.0那你就out啦!赶紧拿起电话, 拨打110订购吧!只要998,3.0带回家。钱请直接打到我支付宝账户上面。谢谢!...
分类:
其他好文 时间:
2014-05-07 07:40:47
阅读次数:
219
The Ball And Cups
At the end of a busy day, The Chef and his assistants play a game together. The game is not just for fun but also used to decide who will have to clean the kitchen. The Chef...
分类:
其他好文 时间:
2014-05-07 07:41:32
阅读次数:
448
链表
定义及常用操作:...
分类:
其他好文 时间:
2014-05-07 08:09:17
阅读次数:
166
【原题】
1096: [ZJOI2007]仓库建设
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 1998 Solved: 816
[Submit][Status]
Description
L公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。 由于这座山处于高原内陆地区(干燥少雨),L公司一般...
分类:
其他好文 时间:
2014-05-07 06:54:45
阅读次数:
374
verilog设计进阶
时间:2014年5月6日星期二
主要收获:
1.自己动手写了第一个verilog程序。
题目:
利用10M的时钟,设计一个单周期形状如下的周期波形。
思考:
最开始的想法是:定义两个计数器进行计数,两个使能标志位分别控制这两个变量。但是这样逻辑又太复杂,网上搜了搜,还是定义一个计数器比较好。
verilog程序:
modulef...
分类:
其他好文 时间:
2014-05-07 08:32:39
阅读次数:
791
题目链接:uva 10641 - Barisal Stadium
题目大意:按照顺时针给出操场的周边点,然后给出周围可以建设照明灯的位置,以及在该位置建设照明灯的代价,照明灯照射的范围与操场的边界相切,现在要求一个最小的花费,要求操场的所有边都被照射到。
解题思路:dp[i][j]表示从第i个点到第j个点之间的边都被照射到的最小代价,这样转移方程也很好写,只要有某个等得照射范围...
分类:
其他好文 时间:
2014-05-07 06:47:42
阅读次数:
367
找出一个数组中的三个数,三个数不能组成三角形。
三个数不能组成三角形的条件是:a + b
两边和小于第三边。
这个问题属于三个数的组合问题了。暴力法可解,但是时间效率就是O(n*n*n)了,很慢。
不过既然是组合问题就必定可以使用排序后处理的方法降低时间效率的。
这里降低时间效率的方法是:
选一个最大的数c,然后选两个小数a和b,其中a
这样可以把时间效率降到O(n*n)...
分类:
其他好文 时间:
2014-05-07 06:32:23
阅读次数:
289
有不少读者给我来信,咨询的是关于数学和算法对学习计算机的意义。这样的话题,在我的专栏中很多文章里都提到过。在拙作《逆袭大学——传给IT学子正能量》中,在这方面写了不少文字,现将其中的9.5节全文摘录在此文中,以供参考。 更多话题,见《逆袭大学——传给IT学子正能量》全书目录。9.5 用算法和数学奠定专业基础 一个程序设计的初学者,在刚刚开始学习时,会认为编程中语言是最重要的。没有语言,没有掌握...
分类:
其他好文 时间:
2014-05-07 06:18:01
阅读次数:
337
这是一个常见的经典问题,特别是对于企业或企业管理者而言,时常将其挂在嘴边,有时会有忽悠的成分,真正头脑清醒思路清晰的管理者其实并不多,商业上追求的是用最短的时间最少的成本达到最大的利润,因此搞得大家虽然都很累,但贵为上帝的客户依然不见满意。 民企或私企确实是相当地不容易,夹在很多缝缝里生存,许许多多优质资源都已被别人占据,就那点残羹冷炙还那么多人在分在抢,所幸技术发展迅猛,如今来到了移动互联网时代...
分类:
其他好文 时间:
2014-05-07 08:38:25
阅读次数:
436
请不要随便指点别人该怎么做、每个人的人生都应该自己掌握、你给不了别人一切、你也不懂别人的忧伤、
微笑不代表快乐、哭泣不一定悲伤
不努力怎么让那些关心你的人幸福、不努...
分类:
其他好文 时间:
2014-05-07 07:04:32
阅读次数:
277
包括虚拟存储器的定义,请求分页储存管理方式等介绍...
分类:
其他好文 时间:
2014-05-07 08:53:22
阅读次数:
511