现在位置: 首页 > upstart发表的所有文章
  • 11月
  • 09日
综合 ⁄ 共 860字 评论关闭
 给你四个集合,要你从这四个集合中 各取出一个数出来,判断,取出的前三个数的和 是否等于第四个数。 数据比较大,我的做法是将 前两个集合所有数所有和的情况取出来, 然后二分查找第四个集合和第三集合取出的数的差值。 我比较懒,用了stl中的bsearch实现二分查找。 代码如下: #include<iostream> #include<cstdlib> using namespace std; int num_a,num_b,num_c,a[510],b[510],c[510],ab[250010]; int cmp(const void *a,const void *b) { return *(int *)a - *(int *)b; } void init() { int num_x,x,*p,tm......
阅读全文
  • 07月
  • 17日
综合 ⁄ 共 8130字 评论关闭
5.10 hash_multiset        hash_multiset和hash_set的区别就像multiset与set的区别一样,hash_multiset的底层机制是基于hashtable,它可以存在重复的键值,所以插入函数使用insert_equal(),hash_multiset和hash_set一样,容器的内容不自动排序。本文源码出自SGI STL的<stl_hash_set.h>文件。 hash_multiset源码剖析 //以下是hash_multiset的定义 /* hash_multiset是基于底层机制为hash table,hash_multiset的元素不会自动排序,其他功能与multiset类似, hash_multiset与hash_set的区别和multiset与set区别一样, hash_mul......
阅读全文
  • 01月
  • 04日
综合 ⁄ 共 183字 评论关闭
解法二利用了数学分析的方法得到非法序列和Sigma序列是一一对应的,其中很关键的一步是: 在一个非法序列中,存在某个(些)k,使得序列的前k项中1的个数比0的个数刚好少1个 原因: 1) 若第一位为0,则成立 2) 若第一位为1,又该序列为非法序列,因此必然存在某个(些)k,使得在该位上0的个数超过1的个数,此时1的个数刚好比0的个数少1个 对于后面Sigma序列也是同样的解释
阅读全文
  • 12月
  • 31日
综合 ⁄ 共 864字 评论关闭
简单最短路 #include<stdio.h> #include<string.h> #define inf 0x3fffffff int n,m,k,map[60][60]; int st,ed; int main() { int i,j,x,y,t,op=1,p,w; char s[50][3],ch1[3],ch2[3]; scanf("%d",&t); printf("SHIPPING ROUTES OUTPUT\n\n"); while(t--) { scanf("%d%d%d",&n,&m,&k); for(i=1;i<=n;i++) { map[i][i]=0; for(j=i+1;j<=n;j++) map[i][j]=map[j][i]=inf; } for(i=1;i<=n;i++) scanf("%s",s[i]); for(i=0;i<m;i++) { scanf("%s%s",......
阅读全文
  • 06月
  • 09日
综合 ⁄ 共 474字 评论关闭
使用Intent传递复杂数据时的注意事项: 一 序列化原因: 1.永久性保存对象,保存对象的字节序列到本地文件中; 2.通过序列化对象在网络中传递对象; 3.通过序列化在进程间传递对象。  二 选取的原则: 1.在使用内存的时候,Parcelable 类比Serializable性能高,所以推荐使用Parcelable类。 2.Serializable在序列化的时候会产生大量的临时变量,从而引起频繁的GC。 3.Parcelable不能使用在要将数据存储在磁盘上的情况,因为Parcelable不能很好的保证数据的持续性在外界有变化的情况下。尽管Serializable效率低点, 也不提倡用,但在......
阅读全文
  • 05月
  • 19日
综合 ⁄ 共 388字 评论关闭
function read_dir($dir) { $i = 0; if(is_dir($dir)) { if ($path = opendir($dir)) { while (false !== ($file = readdir($path))) { $i++; echo $i . "\n"; if((is_dir($dir."/".$file)) && $file!="." && $file!="..") { read_dir($dir."/".$file . '/'); } else { if($file!="." && $file!="..") { $diename = str_repla......
阅读全文
  • 03月
  • 19日
综合 ⁄ 共 397字 评论关闭
同质是一个化学概念。homo词根来自于希腊语,意思是相同的。当把两种互不相溶的液体均匀混合在一起,就会形成同质化的液体。比如可乐,或是牛奶。 各向同性,顾名思义,就是指在各个方向上保持同样性质的特性。iso词根的希腊语意思是平等。如果在物质内部选定一个点,然后不管从哪个方向测量性质,应该是一样的。如果不是各向同性,则称为各项异性(Anisotropic)。比如地震波分为横波和纵波,就是各项异性的。 同质和各向同性是两个独立的概念。一般来说,很多物体如果同质,则各向同性。但是,一种物质也可以是同质而各项异性的......
阅读全文
85.又见字符串的问题 1.给出一个函数来复制两个字符串 A  和 B。字符串 A  的后几个字节和字符串 B  的前几个字 节重叠。分析:记住,这种题目往往就是考你对边界的考虑情况。 /* 85.又见字符串的问题 1.给出一个函数来复制两个字符串A和 B。字符串A的后几个字节和字符串B的前几个字 节重叠。分析:记住,这种题目往往就是考你对边界的考虑情况。 */ #include<iostream> #include<stdio.h> #include<string.h> using namespace std; #define N 101 void myStrcpy(char a[],char b[]) { char c[N]; int len,......
阅读全文
  • 01月
  • 11日
综合 ⁄ 共 1234字 评论关闭
转自http://www.linuxidc.com/Linux/2010-08/27613.htm,并解决了其搭建过程出现的错误   TFTP是用来下载远程文件的最简单网络协议,基于UDP协议完成。使用RedHat Linux 9中的第3张光盘。以下是root登录操作 (1)安装TFTP-server# mount /mnt/cdrom# cd /mnt/cdrom/RedHat/RPMS# rpm -ivh tftp-0.32.i386.rpm # rpm -ivh tftp-server-0.32-4.i386.rpm # cd ~# umount /mnt/cdrom (2)修改文件# vi /etc/xinetd.d/tftpservice tftp{socket_type =dgramprotocol    =udpwait        =yesuser        =rootserver      =/usr/sbin......
阅读全文
  • 12月
  • 21日
综合 ⁄ 共 1187字 评论关闭
前些天为了排查我们程序中不知道是库里面还是我们自己调用了assert断言,导致我们程序死亡。想通过hook拦截到调用这个函数的调用者,偶然间想起proload(预加载),小试牛刀使用如下代码 #include <syscall.h> #include <stdio.h> #include <sys/types.h> #include <unistd.h> void abort(void) {     printf("****************my abort, getpid():%u\n", __FILE__, __LINE__, getpid());     int *a = NULL;     *a = 1;     while(1)     {         sleep(10000);     } } gcc --shared -fPIC preload.......
阅读全文
  • 11月
  • 28日
综合 ⁄ 共 7819字 评论关闭
Linux 平台相关代码的 C++ 解决方案 温 冠华, 资深软件工程师, IBM 温冠华,资深软件工程师,2010 年 12 月加入 IBM CSTL,Staff Software Engineer,熟悉 C++、设计模式,对跨平台代码复用有较深刻理解。 简介: 本文首先提出平台相关代码造成的两个问题,然后针对这两个问题循序渐进依次提出解决方案,在分析了前两个方案弱点的基础上,最后着重介绍一种基于多种设计模式的 Linux 平台相关代码的解决方案,并给出此方案的 C++ 实现。 平均分 (20个评分)为本文评分 Linux 平台相关代码带来的问题 目前市场上存在......
阅读全文
  • 11月
  • 22日
综合 ⁄ 共 188字 评论关闭
44.   对已排好序的数组 A,一般来说可用二分查找 可以很快找到。现有一特殊数组 A[],它是循环递增的,如 A[]={  17 19  20 25  1 4  7 9},试在这样的数组中找一元素 x ,看看是否存在。 请写出你的算法,必要时可写伪代码,并分析其空间 时间复杂度 跟以前的一个类似:http://blog.csdn.net/u012605629/article/details/39742417
阅读全文