其他-周排行
文件夹: UML的视图UML的九种图UML中类间的关系上文我们介绍了,UML的视图,在每一种视图中都包括一个或多种图。本文我们重点解说UML每种图的细节问题: 1、用例图(usecase diagrams)【概念】描写叙述用户需求,从用户的角度描写叙述系统的功能【描写叙述方式】椭圆表示某个用例;人形...
对于每个点拆点成为两个点a,b,连接a到b的上界为1,下界为1的边,保证用过一次且仅一次。然后若点u可到达点v,则连接即可。建成了一个上下界网络,将下界拆出去,求最大费用最大流就好。#include #include #include using namespace std;const int N=...
最近讨论到net.ipv4.tcp_timestamps这个系统配置是否能够开启,RFC文档上说道该值必须为单调递增,否则接受到的包可能会被丢掉于是查看下tcp协议栈中是根据什么来生成这个timestamps的,是否会受时间改变而改变?tcp协议栈代码如下:static unsigned tcp_s...
本以为四年恒久远,哪知转眼一瞬间[问题描述]Implementatoito convert a string to an integer.Hint:Carefully consider all possible input cases. If you want a challenge, please...
快刀初试:Spark GraphX在淘宝的实践作者:明风(本文由团队中梧苇和我一起撰写,并由团队中的林岳,岩岫,世仪等多人Review,发表于程序员的8月刊,由于篇幅原因,略作删减,本文为完整版) 对于网络科学而言,世间万物都可以抽象成点,而事物之间的关系都可以抽象成边,并根据不同的应用场景,...
如此吊的娃娃男【铂金】毛主席 2014/8/13 19:52:15 娃娃不愧是火男【黄金】五教员 2014/8/13 19:52:37 哲,【白银】裸党委 2014/8/13 19:52:37【铂金】毛主席 2014/8/13 19:52:51 比老五的火男强一万倍【白银】裸党委 2014/8/13...
1. main函数int main( int argc, char *argv[] );argc是命令行参数的数目,包括程序名在内argv是指向参数的各个指针所构成的数组,即指针数组当内核执行C程序时(使用exec函数),在调用main前先调用一个特殊的启动例程。可执行程序文件将此启动例程指定为程序...
思路:这题下午搞了然后一直WA,后面就看了Discuss,里面有个数组:ABCDEFDCBA,这个我输出ABCD,所以错了。
然后才知道自己写的后缀数组对这个回文子串有bug,然后就不知道怎么改了。
然后看题解,里面都是用RMQ先预处理任意两个后缀的最长公共前缀,因为不太知道这个,所以又看了一下午,嘛嘛……
然后理解RMQ和后缀一起用的时候才发现其实这里不用RMQ也可以,只要特殊处理一下上面...
Pspice现在是集成到Cadence中的一个电路仿真工具,能通过Pspice模型的原理图仿真电路的输出结果。其大致步骤是:1. 创建仿真工程执行菜单命令File->New->Project,选择Analog or Mixed A/D,然后选择一个模板(这个看自己需要,也可以是空工程)2. 添加仿真元件库仿真所用的元件必须要有Pspice模型,Cadence安装目录下\tools\capture\...
3081 题意:
n个女孩选择没有与自己吵过架的男孩有连边(自己的朋友也算,并查集处理),2分图,有些边,求有几种完美匹配(每次匹配每个点都不重复匹配)
我是建二分图后,每次增广一单位,(一次完美匹配),再修改起点还有终点的边流量,继续增广,直到达不到完美匹配为止。网上很多是用二分做的,我觉得没必要。。。(网上传播跟风真严重。。。很多人都不是真正懂最大流算法的。。。)
3277 ...
Problem Description:
Sort a linked list in O(n log n)
time using constant space complexity.
分析:对链表进行排序,思考排序算法时间复杂度为O(nlogn)的只有归并,快排和堆排序,应用到链表上的归并比较合适,这里利用快慢指针找到链表的中间节点,然后分别对两边递归归并排好序后将两边归并即可得到最终...
近期做一个项目需要用到UDP发送广播包给嵌入式端的程序并要求其作出相应的反馈,一开始非常顺利。但到了测试通用性的阶段发现有的电脑无法发送出UDP广播包,进而也就是无法跟嵌入式端交互(发现并将问题锁定在此就已经花费了非常非常非常多的心血!其中可以ping通嵌入式端这点让人纠结了很久)。在问题锁定了之后第一个怀疑的是防火墙,然后是杀毒软件等等,将电脑裸奔满怀希望开启软件之后依然是那副尿性。最后百无聊赖...
一,别让自己的身材变样我身边很多做开发的朋友,也认识一些在这个行业工龄较大的人,有些人是:空叹当年小蛮腰,而今一身五花膘。有些人慢慢地慢慢地就聪明绝顶了。所以一定要保持运动,生命在于运动嘛 二,着重积累,形成自己的开发工具 老程序员扪心自问,我们做了几年的开发,有没有积累自己的Tools?是不是每一个新项目的感觉是,我上一个项目也写了这样的代码?怎么项目做多了都在做一些重复的事情。我们不停地在写,...
题意:一共有四个方向,从’@‘出发,找能到达‘.’的个数, #是不能通过的.
策略:广搜。
这道题属于最简单的bfs了。
代码:
#include
#include
#include
using std::queue;
bool vis[25][25];
char s[25][25];
int n, m;
int ans = 0;
struct node{
int x, y;
};
no...
今天终于把QT移植好了,并且交叉编译了helloworld和Clock。
花了好长时间,其实归根结底是不了解交叉编译是什么。
一开始在电脑上安装了QT软件,可以打开新建工程做了个例程,在这个基础上用提供的ARM-LINUX交叉编译器编译程序,一直不能用,最后发现其实自己并没有好好看开发板的文档,有一个文档已经写出了怎样移植QT 。需要重新用ARM-LINUX交叉编译工具编译QT...
Buy Tickets
Time Limit: 4000MS
Memory Limit: 65536K
Total Submissions: 13277
Accepted: 6595
Description
Railway tickets were difficult to buy around the Lunar New Y...
HDU 1593 find a way to escape
其实这道题要是明白原理就很简单,要是不知道,那就完蛋了。...
Red and Black
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9732 Accepted Submission(s): 6060
Problem Description
There is a r...
一、自定义TabBar选项卡背景 默认UITabBarController的TabBar背景是黑色的,如何自定义成背景图片呢? UITabBarController?*tabBarController?=?[[UITabBarController?alloc]?init];
//?获取选项卡控制器视...