现在位置: 首页 > GermanOKYI发表的所有文章
  • 04月
  • 14日
算法 ⁄ 共 2751字 评论关闭
N个任务排成一个序列在一台机器上等待完成(顺序不得改变),这N个任务被分成若干批,每批包含相邻的若干任务。 从时刻0开始,这些任务被分批加工,第i个任务单独完成所需的时间是Ti。在每批任务开始前,机器需要启动时间S,而完成这批任务所需的时间是各个任务需 要时间的总和(同一批任务将在同一时刻完成)。每个任务的费用是它的完成时刻乘以一个费用系数Fi。请确定一个分组方案,使得总费用最小。(1 <= N <= 10000) 题目分析:         此道题目有个提示,即任务的顺序不得改变,那么很显然,任务的调度安排是具有阶......
阅读全文
  • 12月
  • 20日
综合 ⁄ 共 257字 评论关闭
生成下一个排列, 用 next_permutation 。 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int main() { char s[60]; int i, n; while(scanf("%s",s)) { if(s[0]=='#')break; n = strlen(s); if( next_permutation(s,s+n) ) printf("%s\n",s); else printf("No Successor\n"); } return 0; }
阅读全文
  • 10月
  • 03日
综合 ⁄ 共 9743字 评论关闭
raw socket即原始套接字编程: 一、udp发送数据 1.1 代码 代码的意义是:执行dig @8.8.8.8 www.guowenyan.cn,抓包获取二进制信息。 利用raw socket发送该二进制信息,相当于执行了dig命令。       sendto()       send()/write(),需要connect()。 connect()只是指定目的ip,端口号不起作用,原始套接字中不存在端口号的概念。 #include <iostream> #include <sys/types.h> #include <sys/socket.h> #include <netinet/in.h> #include <arpa/inet.h> #include <string.h> using namespace ......
阅读全文
  • 05月
  • 26日
综合 ⁄ 共 1633字 评论关闭
------- android培训、java培训、期待与您交流! 1⃣️一个对象使用copy或mutableCopy方法可以创建对象的副本 2⃣️copy - 需要先实现NSCoppying协议,创建的是不可变副本(如:NSString、NSArray、NSDictionary) 3⃣️mutableCopy - 需要先实现NSMutableCopying协议,创建的是可变副本(如:NSMutableString、NSMutableArray、NSMutableDictionary) 4⃣️深复制:内容拷贝,源对象和副本指向的是同一个对象。对象的引用计数器+1,其实相当于做了一次retain操作     只有一种情况是浅拷贝:不可变对象调用copy方法,并且浅拷贝情况下......
阅读全文
  • 05月
  • 17日
综合 ⁄ 共 1605字 评论关闭
jni  java native interface      java 本地开发的接口  java 不能写驱动. java 一次编译 到处执行. java的运行时环境 - java虚拟机 windows windows 下的java虚拟机 linux - java虚拟机  .class android2.2 以上  wifi 热点共享. 1.操作手机网卡, 把手机网卡的状态置为混杂模式. 2.android下的极品飞车. 重力引擎,碰撞效果的模拟. 3. c 出现使用几十年. 开源的c的代码库. opencv  intel开发, 图形和视频实时处理的方法库. 人脸识别. rmvb 视频 avi  视频和音频编解码的代码库. (引擎)  ffmpeg    opengl c代码库 4.车载......
阅读全文
  • 05月
  • 06日
综合 ⁄ 共 147字 评论关闭
使用oracle函数去掉最后一个字符为逗号的字段 1、表t  id  name 1    张三,李四,王五 2   张三, 3    张三,王五,   执行下面语句 select TRIM(',' from name) as name from t   结果如下 id name 1    张三,李四,王五 2   张三 3    张三,王五    
阅读全文
  • 04月
  • 28日
综合 ⁄ 共 589字 评论关闭
实现效果,页面实时变化 顶(2)|驳(0) 要有链接效果用href,要有值变化用span id   <script type="text/javascript">   function ding()   {    window.location.href="<%=request.getContextPath()%>/login.action";////////////////action    document.getElementById("voteding").innerHTML=parseInt(document.getElementById("voteding").innerHTML)+1;   }   function bo()   {        document.getElementById("votebo").innerHTML=parseInt(document.getElementById("votebo").innerHTML)+1;   }  </script>......
阅读全文
  • 04月
  • 21日
综合 ⁄ 共 1376字 评论关闭
       筛素数并且需要优化技巧的题,当然暴力貌似也能过,不推荐暴力。题意:很简单,给你三个正整数m,a,b(其中4 < m <= 100000 且 1 <= a <= b <= 1000)。现在让你找到两个素数p和q,使得pq <= m 且 a/b <= p/q <= 1,并且要让pq的乘积尽可能大。输出p和q。        我的解题思路:如果是暴力的话筛出m最大值以内的素数然后开始从小到大枚举p的值就是了,很明显q必定大于等于p。我初步优化的话通过a/b <= p/q这个不等式可以推出q <= pb/a,这样又限制q的值,大于pb/a的值就不用枚举了。暴力......
阅读全文
  • 04月
  • 17日
综合 ⁄ 共 796字 评论关闭
有两堆东西,一堆4个,一堆7个,两个人开始拿东西,一次可以拿任意个,但只能从一堆中拿。现规定:如果最后剩下一个,而且轮到谁拿谁就输了。现在你先拿,请问有致胜方法吗? 答案:应该是两边都是偶数(不包括0)个是一个稳定状态,如果这个状态被对方打破,采取两个方法,第一就是可以纠正回来的纠正回来,第二纠正不回来,也就是,对方取的使一边只剩一个了,那我就取的让另外一边只剩一个,如果对方取的使一边只剩0个,那我就取其中的一边还剩下两个  算法程序题:     该公司笔试题就1个,要求在10分钟内作完。     题目如下......
阅读全文
  • 04月
  • 14日
综合 ⁄ 共 345字 评论关闭
在工程中改变: 1,选择项目中的Targets,选中你所要操作的Target,2,选Build Phases,在其中Complie Sources中选择需要ARC的文件双击,并在输入框中输入:-fobjc-arc,如果不要ARC则输入:-fno-objc-arc 如果用到的库没有时间修改的话,可以用此方法。 用宏来做开关:当不知道你用的是什么第三方代码,一般来说,现在很少有arc only的代码,大部分都是用一些宏来让代码可以同时适应arc和非arc的(用#if __has_feature(objc_arc)判断)。如果代码量不大,可以考虑自己进行改写。 下面是一个简单的操作流程: 1、找到所要......
阅读全文
  • 04月
  • 05日
综合 ⁄ 共 5888字 评论关闭
  C++随笔分类列表(基础): VS Studio: VS快捷键:http://www.cppblog.com/mzty/archive/2006/04/26/6306.htmlVC Studio 使用技巧大全  http://www.cppblog.com/mzty/archive/2005/12/06/1566.htmlVisual C++ 编译器选项  http://www.cppblog.com/mzty/archive/2006/08/17/11336.html调试breakpoint高级  http://www.cppblog.com/mzty/archive/2006/08/16/11289.htmlvc编译链接错误--LNK2001,LNK2019,  http://www.cppblog.com/mzty/archive/2006/08/17/11323.htmlVC++ 编译链接错误汇总   http://www.cppblog.com/mzty/archive/......
阅读全文
  • 02月
  • 17日
综合 ⁄ 共 2397字 评论关闭
文章目录 1.why(为什么需要数据挖掘) 2.what(什么是数据挖掘) 3.数据挖掘的对象 4.数据挖掘功能--可以挖掘什么类型的模式 5.数据挖掘结果--模式兴趣度的客观度量 6.数据挖掘系统的分类 7.数据挖掘任务原语 8.数据挖掘面临的主要问题 9.参考文献 1.why(为什么需要数据挖掘) 数据库系统经历了如下的技术演变:数据收集和数据库创建,数据管理(DBMS,包括数据存储和检索,联机事务处理OLTP),以及高级数据分析(涉及数据仓库和数据挖掘)。当前常见的数据集形式为多个......
阅读全文