学步园

Minimizing maximizer Time Limit: 5000MS   Memory Limit: 30000K Total Submissions: 3118   Accepted: 1224 Description The company Chris Ltd. is preparing a new sorting hardware called Maximizer. Maximizer has n inputs numbered from 1 to n. Each input represents one integer. Maximizer has one output which represents the maximum value present on Maximizer's inputs.  Maximizer is implemented as a pipeline of sorters Sorter(i1, j1), ... , Sorter(ik, jk). Each sorter has n inputs...... 阅读全文

在一个嵌入式项目中，要存储100万条电话号码，同时电话号码的长度最长为11位，为了提高查找的速度，笔者采用11叉树的方式进行存储电话号码，并且支持电话号码的包含关系，所谓包含关系，即要支持1234, 12345这种包含关系。     #pragma once #include <string> #include <stack> using namespace std; #define MAX_WAY 11 #define HAS_CHILDREN_NO 0x01 #define HAS_CHILDREN_YES 0x02 #define HASNO_CHILDREN_NO 0x03 #define HASNO_CHILDREN_YES 0x04 class Threewaytree { publi...... 阅读全文

今天主要学习了基本的素数算法，包括：素数性判定、埃式是筛选法。 素数性判定 bool is_prime(int n )  {for ( int i = 2 ; i * i < n ; i++)    {    if ( n % i == 0 ) return false ;    }return n != 1 ;      } 约数枚举法 vector<int> divsior (int n ) {vector<int> res ;for ( int i = 2 ; i * i < n ; i++){if( n % i == 0 ){res.push_back(i) ;if( i != n / i ) res.push_back(n/i) ;   }}return false ; } 素数筛选 int prime[maxn] ;  //第i个素数  bool is_prime[maxn+1] ; //素数性判断  int ...... 阅读全文

Main Dispatch Queue是在主线程中执行任务的Dispatch Queue。因为主线程只有1个，所以Main Dispatch Queue是Serial Dispatch Queue。追加到Main Dispatch Queue中的任务将在主线程的RunLoop中执行。因为是在主线程中执行，所以应该只将用户界面更新等一些必须在主线程中执行的任务追加到Main Dispatch Queue中。 dispatch_queue_t dispatch_main_queue = dispatch_get_main_queue(); Global Dispatch Queue是所有应用程序都能使用的Concurrent Dispatch Queue。大多数情况下，可以不必通过dispatch_queue_create函数生成Concurren...... 阅读全文

　　 他们身穿半修士式的外衣，而外衣下面仍旧穿着骑士的甲胄。他们的武器不是说教、而是利剑和长矛！  　　 骑士团的建立及其鼎盛时期  　　 骑士团出现于中世纪的十字军东侵期间，系西欧封建主为保卫他们在东方所侵占的领地而建立的宗教性封建军事组织。  　　 第一次十字军远征（1096－1099年）结束后，十字军陆续占领了地中海东岸最富庶的地区和最繁荣的工商业城市，并在这一带建立起4个十字军国家，其所占领地首尾相接从南到北竟有1200公里长。由于这一带地处沿海，地势平坦，缺少天然屏障，易攻难守，时刻有遭受进攻的可能，...... 阅读全文

今天做作业运行时cmd.ExecuteScalar() 返回空值时发生错误了，然后我在网上找一下，发现了以下解决方法很有效果。 cmd.ExecuteScalar() 返回空值时发生错误的解决方法如下： //---方法1 cmd.ExecuteScalar() != null string strSql = "Select sName FROM tbD Where sName='aaa'"; SqlCommand cmd = new SqlCommand(strSql, myConn); if (cmd.ExecuteScalar() != null) {       return true; } else {       return false; } cmd.Connection.Close(); myConn.Close();     //---方法2 string strSql = "Select count(*) FROM tbD ...... 阅读全文

对一个无序序列进行排序，要求一次只能交换相邻的两个数，那么最少需要交换多少次才可以完成排序呢？ 本问题假设序列所有数各不相同。 概念介绍： 1、逆序。一般认为从左向右序列的数字增大认为是正序的，那么从左到右序列的序列数字出现减小就认为是逆序的。一个“逆序”的数学定义是这样的，如果存在正整数 i, j 使得 1 ≤ i < j ≤ n 而且 A[i] > A[j]，则 <A[i], A[j]> 这个有序对称为 A 的一个逆序，又称作一个逆序对。 2、逆序数。整个序列中的逆序对的个数叫做序列的逆序数。 3、逆序列。逆序列是表示序列逆序属性...... 阅读全文

这是个很常见的题目了，一直只掌握了两种很显而易见的方法，但复杂度都是o(n2)，今天看到别人写的o(n logn)的方法，理解了一下，写到这里。   链接：http://www.programfan.com/blog/article.asp?id=13086 感兴趣的朋友可以去看原文。   第三种o(nlogn)的方法利用了额外的 B[n] 数组来帮助二分，怎么理解这个B[n]数组是理解这个算法的关键。 简单来说： B [i]  表示的是长度为 i 的递增子序列（可能有多条），在这些条里面最小的那个Ak的值。   lis1(float[] L) { int n = L.length; float[] B = new float[n+1];...... 阅读全文

Why does App restart? Author: Patrick Y. Ng This behaviour has been bugging lots of people. ASP.Net will restart its application for various reasons. All these reasons are legitimate, but the side effect is that the application will reset all its cache, application state, and InProc session states. You can detect the restart of application and worker process by using the performance monitor. The counters to monitor are "ASP.NET/Application Restarts" and "ASP.NET/Worker Process Re...... 阅读全文

比如最常见的表情符号:)，如果用图片表示的话就是 这种转换的背后需要一种映射关系，需要由代码完成解析工作，在网页聊天中非常常见，这里贴一下部分核心代码，在 使用ExtJS实现的WebQQ聊天（仿Lync界面） 中使用到 Ext.define('Tulip.messenger.SmileyParser', { mixins: { observable: 'Ext.util.Observable' }, singleton: true, re: RegExp("(:\\-?\\)|:\\-?\\}|:\\-?\\]|:\\-\\\\|;\\-?\\\\|:\\-?[Ss]|:\\-?\\||:'\\-?\\||:\\-?[\\(<]|:\\-?[Dd>]|<:o\\)|<[oO]\\)|:\\-?[oO]|:\\-?[pP]...... 阅读全文

券商股板块维持长线投资策略.而且这一板块会出现一批涨四五倍,甚至10倍的超级大牛股! 看长线的话券商股:2014年涨一倍,2015年再涨一倍,2016年接着再涨一倍.....也就是说,自今年起动前我提示重点布局到2016年12月30日截止,会有一批累计上涨四五倍,甚至涨10倍的券商股出现.......此思路仅供长线投资者参考! 长线券商股其实可专心做一两只即可，持有两三成仓，大震荡时以5%至6%左右的差价为搏击目标，实行高抛低吸，即冲高时结合大盘技术位先卖出部分，等回落合再回䃼。也可以在股价下跌时先加仓买，等股价拉起后兑现当天所买比例的...... 阅读全文

　　　单例模式是限制了一个类只能有一个实例，对象池模式则是限制一个类实例的个数。对象池类就像是一个对象管理员，它以Static列表（也就是装对象的池子）的形式存存储某个实例数受限的类的实例，每一个实例还要加一个标记，标记该实例是否被占用。当类初始化的时候，这个对象池就被初始化了，实例就被创建出来。然后，用户可以向这个类索取实例，如果池中所有的实例都已经被占用了，那么抛出异常。用户用完以后，还要把实例“还”回来，即释放占用。 　　对象池类的成员应该都是静态的。用户也不应该能访问池子里装着的对象的构造...... 阅读全文