现在位置: 首页 > cissessesouck发表的所有文章
  • 04月
  • 18日
综合 ⁄ 共 2450字 评论关闭
  说下当时自己的证明(后来有人说这是个所谓极角排序问题,Anyway思路差不多,有点贪心意思,顺带考察了叉积应用),问题可以归结为如果这个虫来到点A,它应该选择的下一个plant的点的原则是?   我们可以证明如果点A能够经点B,左转到点C,那么点A就应该选择跳到点B。   证明:    主要证明从点A跳到点B,虫子可以选择的后续点比跳到点C更加多。   (1 )   如果点A跳到点C,那么点B就无法再到达。但是跳到点B,却可以再跳到点C. 所以从A 到点B的路径至少比从A跳到C的路径多了一个B。   (2) 点A跳到点C,后面所有可能的可以跳到的......
阅读全文
  • 04月
  • 12日
算法 ⁄ 共 2795字 评论关闭
Power Calculus Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 1615   Accepted: 856 Description Starting with x and repeatedly multiplying by x, we can compute x31 with thirty multiplications: x2 = x × x, x3 = x2 × x, x4 = x3 × x, …, x31 = x30 × x. The operation of squaring can be appreciably shorten the sequence of multiplications. The following is a way to compute x31 with eight multiplications: x2 = x × x, x3 = x2 × x, x6 = x3 × x3, x7 = x6 × x, x14 = x......
阅读全文
  • 02月
  • 08日
综合 ⁄ 共 872字 评论关闭
A #include<stdio.h> #include<iostream> #include<algorithm> #include<stdlib.h> #include<string.h> #include<string> #include<math.h> #include<vector> #define INF 10000000 #define MAXN 1000 #define MAXL 1000 using namespace std; struct T {     int x;     int y; } a[600005]; int cmp(T xx,T yy) {     return xx.y<yy.y; } int main() {     int n;     freopen("input.txt","r",stdin);     freopen("output.txt","w",stdout);     while(cin>>n)   ......
阅读全文
  • 05月
  • 05日
综合 ⁄ 共 2619字 评论关闭
原文:http://mobile.51cto.com/hot-412500.htm 随着iPhone5S的推出,大家开始关心5S上所使用的64位CPU A7。 除了关心A7的性能以外,大家还会关心一个问题,那就是使用A7的64位系统对应用有没有什么要求。特别是应用开发者,大家都比较关心我们的应用如何迁移到 64位的系统上来,以充分发挥A7的能力。其实这些问题都可以在苹果的官方文档《64-Bit transition Guide for Cocoa Touch》中找到答案。 为了方便大家,我将《64-Bit transition Guide for Cocoa Touch》中的一些重点整理了一下,希望可以为大家节约一些详细阅读文......
阅读全文
  • 04月
  • 11日
综合 ⁄ 共 38555字 评论关闭
功能:作为C程序启动代码,配置内存、中断向量、栈,初始化C语言环境变量   大概流程:      1.定义处理器模式及各模式的堆栈指针常量用于初始化堆栈sp(R13) 2.设置处理器模式 3.宏定义MOV_PC_LR,作用:子程序返回 4.第一次查表实现中断向量的重定向 5.代码入口 6.大小端判断与转换 7.中断的第二次查表 8.禁止看门狗,屏蔽所有中断 9.设置系统时钟频率 10.初始化内存控制器 [php] view plaincopyprint? ;================================================================   ; NAME: 2440INIT.S   ; DES......
阅读全文
转自:http://note.sonots.com/SciSoftware/haartraining.html Tutorial: OpenCV haartraining (Rapid Object Detection With A Cascade of Boosted Classifiers Based on Haar-like Features) Table of Contents Objective Data Prepartion Positive (Face) Images Negative (Background) Images Natural Test (Face in Background) Images How to Crop Images Manually Fast Create Samples (Reference) 1. Create training samples from one 2. Create training samples from some 3. Create test samples 4. Show......
阅读全文
  • 02月
  • 01日
综合 ⁄ 共 2682字 评论关闭
The Pilots Brothers' refrigerator Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 16008   Accepted: 6035   Special Judge Description The game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrigerator. There are 16 handles on the refrigerator door. Every handle can be in one of two states: open or closed. The refrigerator is open only when all handles are open. The handles are represented as a matrix 4х4. You can ......
阅读全文
  • 01月
  • 28日
综合 ⁄ 共 644字 评论关闭
第一步:打开powerDesigner 第二步:File——>Reverse  Engineer——>Database... 第三步:选择Mysql数据库 第四步:Connect to Data Source,点击立方柱的小图,就在Using a data source下一行最右边 第五步:点击Configure 第六步:点击Configure后会出现一下画面,就是Connection Profile Definition,点击第二个带星火图标 下面是配置好数据连接的画面 我配的是本地的,假如远程数据库只需把localhost变成远程地址,这里有一个重点,也是配置powerDesigner的重点,就是大部分会遇到数据库连接失败的问题,大家配好后可以Te......
阅读全文
  • 12月
  • 25日
综合 ⁄ 共 2820字 评论关闭
Q1:请你分别划划OSI的七层网络结构图,和TCP/IP的五层结构图?1、OSI每层功能及特点a 物理层 为数据链路层提供物理连接,在其上串行传送比特流,即所传送数据的单位是比特。此外,该层中还具有确定连接设备的电气特性和物理特性等功能。b 数据链路层 负责在网络节点间的线路上通过检测、流量控制和重发等手段,无差错地传送以帧为单位的数据。为做到这一点,在每一帧中必须同时带有同步、地址、差错控制及流量控制等控制信息。c 网络层 为了将数据分组从源(源端系统)送到目的地(目标端系统),网络层的任务就是选择合适的路由......
阅读全文
  • 12月
  • 23日
综合 ⁄ 共 601字 评论关闭
大意为:有n个人站成一个圈,依次抽签,抽到的人与他的右手人决斗,负者出圈,剩余的人继续,两人的比赛结果即实力由一张图决定,如果A->B有边,则表示A跟B决斗则A胜利,反之亦然。但注意实力并无传递性,即A->B,B->C并不能推出A与C决斗就是A胜利,还要看A,C的边的情况。所以最后胜出的人是谁取决于决斗的次序。 现在请计算这n个人中可能胜出的人数和方案。   利用动态规划吧,设 f [i ,j ] = true 表示  i ~ j 范围内决斗 第j个人是否能胜利, 而设 g [i, j ] = true 表示 i ~ j 范围内决斗 第i个人是否能胜利, win[i ......
阅读全文
  • 12月
  • 21日
综合 ⁄ 共 376字 评论关闭
// File represents an open file descriptor. type File struct {     *file } // NewFile returns a new File with the given file descriptor and name. func NewFile(fd uintptr, name string) *File {     h := syscall.Handle(fd)     if h == syscall.InvalidHandle {         return nil     }     f := &File{&file{fd: h, name: name}} //初始化一个结构,返回地址 从复合声明中获取地址,意味着告诉编译器在堆中分配空间,而不是栈中。     runtime.SetFinalizer(f.file, (*file).close)     return f } 初始......
阅读全文
  • 12月
  • 04日
综合 ⁄ 共 283字 评论关闭
QString与string int char*的相互转换 1、QString与int相互转换   QString qstr = QString::number(123); int i = atoi(qstr.toStdString().c_str()); 也可以这样:int i = atoi(qstr.ascii());   2、QString与string,即std::string string s = qstr.toStdString(); QString qstr2 = QString::fromStdString(s);   3、QString与char*转换 我一般都是通过std::string做为中转。
阅读全文