现在位置: 首页 > pampered发表的所有文章
  • 07月
  • 25日
综合 ⁄ 共 930字 评论关闭
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 思路:这道题是归并排序的加强版。设置一个数组Min,记录每个链表的待归并的最小值,再设置一个变量minum为所有链表待归并的值的最小值。假设待归并第i个链表时,只需将链表的值与minum对比,若小于,继续向后归并。每归并n个链表后,再找出最小的minum。时间复杂度为O(MN),其中M为链表数,N为最长的链表长度。空间复杂度为O(M)。 class Solution { public: ListNode *mergeKLists(vector<ListNode *> &lis......
阅读全文
  • 06月
  • 07日
数据库 ⁄ 共 570字 评论关闭
设置MySQL允许外网访问 1.修改配置文件(windows下可以不设置此项) sudo vim /etc/mysql/my.cnf 把bind-address参数的值改成你的内/外网IP或0.0.0.0,或者直接注释掉这行. 2.登录数据库 mysql -u root -p 输入密码 mysql> use mysql; 3.查询host mysql> select user,host from user; 4.创建host 如果没有"%"这个host值,就执行下面这两句: mysql> update user set host='%' where user='root'; mysql> flush privileges; 5.授权用户 任意主机以用户root和密码mypwd连接到mysql服务器 mysql> GRANT ALL PRIVILEG......
阅读全文
  • 04月
  • 12日
综合 ⁄ 共 3121字 评论关闭
Number Transformation time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Little Petya likes positive integers a lot. Recently his mom has presented him a positive integer a. There's only one thing Petya likes more than numbers: playing with little Masha. It turned out that Masha already has a positive integer b. Petya decided to turn his number a into the number b consecutively performing the operations of the ......
阅读全文
  • 12月
  • 19日
综合 ⁄ 共 619字 评论关闭
FZU 1686 神龙的难题 HDU1426  Sudoku Killer HDU1530 Maximum Clique  HDU1603 A Puzzling Problem HDU2119 Matrix HDU2295 Radar HDU2518 Dominoes HDU2780  Su-Su-Sudoku HDU2828 Lamp HDU3111 Sudoku HDU3156 Repair Depots HDU3335 Divisibility HDU3418 Beautiful Dream HDU3498 whosyourdaddy HDU3529 Bomberman - Just Search! HDU3656 Fire station HDU3663 Power Stations HDU3909 Sudoku HDU3957 Street Fighter HDU4069 Sq......
阅读全文
  • 05月
  • 27日
综合 ⁄ 共 663字 评论关闭
1。TStringGrid [1] - ColCount、RowCount、Cells   cCount := StringGrid1.ColCount; {获取总列数}    rCount := StringGrid1.RowCount; {获取总行数} {给每个单元赋值}    for c := 0 to StringGrid1.ColCount - 1 do          for r := 0 to StringGrid1.RowCount - 1 do              StringGrid1.Cells[c,r] := Format('%d,%d', [c,r]);   2.DefaultColWidth、DefaultRowHeight、Col、Row 1、修改 StringGrid 单元的默认宽与高; 2、添加行和列; {添加一行} StringGrid1.RowCount := StringGrid1.RowCount + 1; {添加一列......
阅读全文
  • 04月
  • 15日
综合 ⁄ 共 3378字 评论关闭
from: http://www.yankay.com/facebook%E8%83%8C%E5%90%8E%E7%9A%84%E8%BD%AF%E4%BB%B6/?variant=zh-cn   Facebook 的数据规模使得很多传统的解决方案根本不适用,或者无法分解来处理。保持一个拥有5亿用户的系统一直稳定可靠的运行,并不是一件很容易的事情。这篇文章介绍了一下Facebook使用的软件。 Facebook的扩展性挑战 在我们讨论细节之前,这里有一些Facebook已经做的软件规模: Facebook有570000000000每月页面浏览量   (据Google Ad Planner)。 Facebook的照片量比其他所有图片网站加起来还多(包括Flickr等网站)。 ......
阅读全文
  • 03月
  • 16日
综合 ⁄ 共 4267字 评论关闭
平台设备驱动包括两部分:平台设别驱动模块和平台设备模块,平台设备包含设备占用的资源,比如说端口、中断等,而平台设备驱动则是正真的设备驱动,通过设备名称完成匹配,需要完成设备操作接口。下面是MINI2440的设备模块和设备驱动模块以及测试模块代码: led_device.c: #include <linux/module.h> #include <linux/kernel.h> #include <linux/slab.h> #include <linux/miscdevice.h> #include <linux/platform_device.h> #include <mach/irqs.h> #include <linux/io.h> #include <......
阅读全文
  • 02月
  • 20日
综合 ⁄ 共 259字 评论关闭
研究生期间写了些有限元程序,一直放在硬盘深处,自从毕业,就再未见过天日。监于,很多有限元书籍介绍的都是些教科书式的算法,可以学习,但离工程化较远。至于研究生期间为什么要硬着头皮实现商业软件,如Ansys已有的算法,在这里不便详述,肯定是现有的商业软件无法满足实际的工程需要。所以自行开发了相关有限元程序加以集成以达到工程效果。在此贴出理论过程,希望对有限元程序有兴趣的同学有所帮助。 在此声明我不是力学专业科班,该理论不是我独创,只是找到了相关参考文献,读懂,译成代码,且测试准确无误。只对本文中的......
阅读全文
  • 02月
  • 20日
综合 ⁄ 共 3735字 评论关闭
通过 采集系统 我们采集了大量文本数据,但是文本中有很多重复数据影响我们对于结果的分析。分析前我们需要对这些数据去除重复,如何选择和设计文本的去重算法?常见的有余弦夹角算法、欧式距离、Jaccard相似度、最长公共子串、编辑距离等。这些算法对于待比较的文本数据不多时还比较好用,如果我们的爬虫每天采集的数据以千万计算,我们如何对于这些海量千万级的数据进行高效的合并去重。最简单的做法是拿着待比较的文本和数据库中所有的文本比较一遍如果是重复的数据就标示为重复。看起来很简单,我们来做个测试,就拿最简单的......
阅读全文
归并树与划分树   2010-08-16 23:24:40|  分类: ACM|字号 订阅 据说最近挺热门的,想起寒假学过归并树,结果现在什么都不记得了,模拟了下归并排序终于想起来了归并树 以1 5 2 6 3 7为例: 把归并排序递归过程记录下来即是一棵归并树:         [1 2 3 5 6 7]     [1 2 5]      [3 6 7]    [1 5] [2]    [6 3] [7]    [1][5]        [6][3] 用对应的下标区间建线段树:(这里下标区间对应的是原数列)             [1 6]      [1 3]      [4 6]   [1 2] [3]   [4 5][6]   [1][2]      [4][5] 每次查找[l r]区间的第k......
阅读全文
  • 10月
  • 19日
综合 ⁄ 共 3809字 评论关闭
权限是Windows管理的基础,当然与Windows用户关系最密切,平时接触最多的是与帐户相关的权限。对于Windows帐户权限的管理,你是否完全了解呢?下面,笔者以Winsows XP为例进行相关测试,希望对提升认识有所帮助。    1、系统权限概述   大家知道,Windows NT系统是个等级森严的系统,操作系统通过对用户(帐户)授权来实施管理。以Windows XP系统为例,系统默认的用户等级有4级:其中System拥有至高无上的权限,掌握着系统资源的生死大权;Administrators组的用户权限次于System,拥有大多数的系统权限;Users组的用户权限受到限......
阅读全文
  • 11月
  • 22日
综合 ⁄ 共 2173字 评论关闭
grep最重要的功能就是进行字符串数据的比对,然后将符合用户需求的字符串打印出来。 (1)几个参数 -A:后面可加数字,为after的意思,除了列出该行外,后续的n行也列出来; -B:后面可加数字,为befer的意思,除了列出该行外,前面的n行也列出来;--color=auto可将正确的那个撷取数据列出颜色。 自动加上颜色显示的办法: $sudo vim ~/.bashrc alias grep='grep --color=auto' 保存后退出 $source ~/.bashrc (2)几个重要的符号 ^ 符号,在字符集符合(括号[])之内与之外是不同的!!在[]内代表反向选择,在[]之外则......
阅读全文