现在位置: 首页 > xianleyingdiecheng发表的所有文章
  • 09月
  • 03日
综合 ⁄ 共 572字 评论关闭
int euler_phi(int n) { int ans=n; int m=sqrt(n+0.5); for(int i=2;i<=m;i++) if(n % i == 0){ ans=ans/i*(i-1); while( n % i == 0) n/=i; } if(n>1) ans=ans/n*(n-1); //针对n为质数的情况     return ans; } int phi[MAXN]; void phi_table(int n) { for(int i=2;i<=n;i++) phi[i]=0; phi[1]=1; for(int i=2;i<=n;i++) if(!phi[i]) for(int j=i;j<=n;j+=i){ if(!phi[j]) phi[j]=j; phi[j]=phi[j]/i*(i-1)......
阅读全文
  • 05月
  • 26日
综合 ⁄ 共 8932字 评论关闭
自从拙文《从汇编层面深度剖析C++虚函数》 见于csdn首页后,受到很多读者的好评。本人甚是高兴,并且打算从汇编的角度来分析C++中的语言构造,比如对象的布局,多继承下的对象布局以及它们的虚函数表的结构,我想这些都是C++开发者所感兴趣的。 此外,本人目前从事的是Linux平台下的C语言系统开发,工作中并没有真正写过C++程序,因此,文中所使用的术语和分析未必见得准确无误,还请各位多多指正。 使用哪个汇编语法形式才适合读者呢?这是很多读者看不明白上篇文章的原因之一,很多读者都不了解AT&T的汇编语式格式。因此......
阅读全文
  • 12月
  • 31日
算法 ⁄ 共 1228字 评论关闭
题意:n-1个ACM学生自愿者每天要从css(1站点)坐车到达剩下站点,每个人去一个站点, 到一天结束时要返回到css(1站点),城市的交通系统是有向图,求n-1个学生车费最少。 分析:当学生去的时候相当于求点1到所有点的最短路。回来时,是求所有点到1的最短路, 数据很大肯定不能每个点求一次,建反图后就是求1到搜有点的最短路了,用dijkstra()可以解决, 数据太大,用dijkstra()+优先队列,总结果会超int,wrong了几次,,,,,, #include<stdio.h> #include<stdlib.h> #include<string.h> #include<queue......
阅读全文
  • 08月
  • 03日
综合 ⁄ 共 1568字 评论关闭
最新遇到一个问题,需要显示一个可变长度的文本文字。 通常我们会先计算这部分文字需要显示出来的高度值,然后把这个高度值设置成UITextView的高度值。这样就做到了自动适配显示。 1. 之前我们是采用网上说的那种方式,  + (float) heightForTextView: (UITextView *)textView WithText: (NSString *) strText{    float fPadding = 16.0; // 8.0px x 2    CGSize constraint = CGSizeMake(textView.contentSize.width - fPadding, CGFLOAT_MAX);    CGSize size = [strText sizeWithFont: textView.font constrainedToSize:constr......
阅读全文
  • 07月
  • 11日
综合 ⁄ 共 248字 评论关闭
      接到公司任务,同一用户的3个单机版数据库要合并。于是在以前的函数的基础上完成了导库模块。实际导库后,发现速度越来越慢。总共1700个项目,最初,1小时200个项目;几小时后,90分钟200项目;一天后,1小时50项目;几小时后,1小时,10项目。     急了,打电话给数据库管理员。他让我查看v$session_event表,没看明白。v$sqlarea表比较容易理解,于是看了一下, 很快发现用时多的操作是同一个表,select count(*)了一下,发现100万多行重复记录。 问题找到。
阅读全文
  • 05月
  • 19日
综合 ⁄ 共 6164字 评论关闭
文章目录 »什么是CSS清除浮动? »出现浮动溢出的条件是什么? »为什么要CSS清除浮动和需要一个怎样的方法? W3C规范推荐在容器底部添加一个clear:both的元素 开篇:什么是CSS清除浮动,为什么要清除浮动? »什么是CSS清除浮动? 网络上流行的说法是:在非IE浏览器(如Firefox)下,当容器的高度(height)为auto,且容器的内容中有浮动(float为left或right)的元素,在这种情况下,容器的高度不能自动伸长以适应内容的高度,使得内容溢出到容器外面而影响(甚至破坏)......
阅读全文
  • 05月
  • 18日
综合 ⁄ 共 1716字 评论关闭
如下的程序,将一个行数为fileLines的文本文件平均分为splitNum个小文本文件,其中换行符'r'是linux上的,windows的java换行符是'\r\n': package kddcup2012.task2.FileSystem; import java.io.BufferedInputStream; import java.io.BufferedReader; import java.io.File; import java.io.FileInputStream; import java.io.FileWriter; import java.io.IOException; import java.io.InputStreamReader; public class FileSplit { public static void main(String[] args) throws IOException { long timer = System.curre......
阅读全文
  • 03月
  • 21日
综合 ⁄ 共 131字 评论关闭
int arr[]={6,7,8,9,10}; int *ptr=arr; *(ptr++)+=123; printf("%d,%d",*ptr,*(++ptr));  打印输出:8,8 1.printf参数入栈顺序:自右向左; 2.*(ptr++):先去ptr的值,再作自增。
阅读全文
  • 02月
  • 15日
综合 ⁄ 共 1455字 评论关闭
  js调用谷歌地图 <script language="javascript" type="text/javascript" src="http://int.dpool.sina.com.cn/iplookup/iplookup.php?format=js"></script> <!--调用谷歌地图js,zoom缩放倍数,center中心,mapTypeId地图类型-->    <script type="text/javascript" src="http://ditu.google.com/maps/api/js?sensor=true"></script>    <script language="javascript">     var geocoder;      var map;      function initialize() {        geocoder = new google.maps.Geocoder()......
阅读全文
  • 02月
  • 14日
综合 ⁄ 共 4683字 评论关闭
socket发送十六进制字符串 (十六进制字符串与其他类型的转换) C#  socket发送十六进制字符串 (十六进制字符串与其他类型的转换) 收藏 socket 发送十六进制的字符串 项目用到 socket tcp/ip 发送/接受 十六进制的字符串,因为C# socket 发送接受的都是byte[] (字节数组),现在记录tyte[] 与各数据类型之间的转换 注: C#的字节数组 byte[] 存放的时间是0-255的整型数据byte 关键字代表一种整型,该类型按下表所示存储值: 可如下例所示声明并初始化 byte 类型的变量:byte myByte = 255; 在以上声明中,整数 255 从 int 隐式转......
阅读全文
  • 01月
  • 17日
综合 ⁄ 共 1413字 评论关闭
许多有抱负的创业者选择互联网领域,并非是出于对互联网的情有独钟,而是认为互联网可以提供快速致富的机会,因为互联网创业要求的启动资金较少而且对技术要求不高。实际上,如果你是热衷于互联网创业,那么也许会创建成功的企业,但如果创业只为了致富,则很可能会失败。   依据我的个人经验,任何创业者都有自己的目标,也有在全新互联网领域实现发展的方法。但即使是抱有良好愿望的创业者也往往不知道,在瞬息万变的互联网领域要遵守怎样的关键原则。   在今天的互联网上进行搜索是最佳的学习方法。看看其他创业企业提供的产......
阅读全文
  • 11月
  • 25日
综合 ⁄ 共 4291字 评论关闭
----------------------------------------------------------------------- -- Author : HappyFlyStone -- Date   : 2009-09-24 21:36:30 -- Version: Microsoft SQL Server 2005 - 9.00.2047.00 (Intel X86) --      Apr 14 2006 01:12:25 --           Copyright (c) 1988-2005 Microsoft Corporation --           Enterprise Edition on Windows NT 5.2 (Build 3790: Service Pack 2) --      转载请注明出处,更多请关注:http://blog.csdn.net/happyflystone --      关键字:LOCK Concurrency 锁 事务 并发 -----------......
阅读全文