学步园

Given a sorted array of integers, find the starting and ending position of a given target value. Your algorithm's runtime complexity must be in the order of O(log n). If the target is not found in the array, return [-1, -1]. For example, Given [5, 7, 7, 8, 8, 10] and target value 8, return [3, 4]. 二分查找 class Solution { public: int begin = -1, end = -1; vector<int> searchRange(int A[], int n, int target) { vector<int>ans; find(A,0,n-1,target); ...... 阅读全文

20_采用ContentProvider对外共享数据 ------------------------------------------ 1.比如通讯录,就是通过ContentProvider,实现的,通讯录就是要获得应用中的数据,可以把   项目中的,xml,文本,数据库中的等,任意类型的数据进行共享; ----------------------------------------------------------- 2.文件的生成模式:readable,wirteable -------------------------------------------------------------------- 3.ContentProvider安卓的一个应用组件  <provider android:name=".PersonProvider"//.表示当前的包下:             an...... 阅读全文

题意：有n(1~10)种不同颜色的衣服总共m (1~100)件，Dearboy和她的girlfriend两个人要一起洗完全部衣服， 两个人洗衣速度相同，并且已知每件衣服需要的时间<1000)。 两个人可以同时洗衣。为了预防色彩混合，必须一种颜色的衣服洗完之后，两个人才能开工洗下一种颜色的衣服，问两个人洗完所有的衣服需要的最短时间。 思路：每种颜色的衣服可以分开来考虑，算出每种颜色的衣服所需要的最短时间，最后加起来即可。 然后再来考虑单一一种颜色的衣服该怎么洗，考虑到可能一个人要多洗一会儿，一个人要少洗一会儿， 两个人所花的时...... 阅读全文

 为了方便写了一个shell脚本，目的是为了创建1.txt 2.txt 3.txt 4.txt .....23.txt这24个文件夹，第一次： #!/bin/sh for i in {0..23} do     touch ${i}.txt done  对其加权限 chmod +x  filename 然后执行 ./filename 执行出来的结果是产生了一个{0..23}.txt的文件。 没有达成目的，但是这是一个相当简单的程序，执行出错的问题在哪？   如果用shell中编译的方式来执行的话 bash -x filename 程序就能够得到需要的结果 那么把程序更改下，把文件头的"#!/bin/sh"改为"#!/bin/bash"，再用以上流程去编译，就能得到成功的结果了。...... 阅读全文

KissXml是iPhone平台目前比较好的xml解析&操作的框架，尤其是他集成了XPath功能，但是网上没有成型的api，就连KissXml自己也没有出过完整的api。 为了方便大家快速入门、使用KissXML，就勉强做了这个所谓的API，如有谬误，敬请斧正。 ========================================================== DDXMLNode（结点类，所有结点类的父类） //创建元素结点的方法 + (id)elementWithName:(NSString *)name; + (id)elementWithName:(NSString *)name URI:(NSString *)URI; + (id)elementWithName:(NSString *)name stringValu...... 阅读全文

◆过滤IP(适用于WIN2000) 在HKEY_LOCAL_MACHINE\System\CurrentControlSet\Services\Tcpip\Parameters下在右边的窗口中修改双字节“EnableSecurityFilters”的值为“1”。  ◆禁止显示IE的地址栏 在HKEY_CLASSES_ROOT\CLSID\{01E04581-4EEE-11d0-BFE9-00AA005B4383}\InProcServer32下在右边的窗口中修改字符串“默认”的值为“rem C:\WINDOWS\SYSTEM\BROWSEUI.DLL”。  禁止使用IE“internet选项”中的高级项(winnt适用) 在HKEY_CURRENT_USER\Software\Policies\Microsoft\Internet Explorer\Control Panel下在右边的窗口中新建一个DWORD值“...... 阅读全文

        这一章讲的是光照。光照（lighting）是Direct3D中非常重要的概念，而与之相对应的是材质（material）的概念。如果没有材质的话，那么光照的作用也无法体现。         在较早一些的关于DirectX 9的编程入门书籍里，一般是使用D3DLIGHT9结构体来建立一个光源，而用D3DMATERIAL9结构体来定义物体的材质。我们要做的就是一些很琐碎的家务活，基本上就是创建这些结构体对象、设定其中的参数、启用光照之类的，至于具体实现的细节就非吾等所需（和所能）操心的了。         不过在我们的“龙书”第二版中，我们是使用shader方法来...... 阅读全文

有了 epoll 和 iocp 之后，要做到高并发已经有了很好的基础了。但是真正要做好一个高并发的服务器却不是一件容易的事。  因为 epoll 和 iocp 只是提供了一个高效的事件通知机制，对于实现者来说，就是可以同时处理很多的句柄（比如 Socket，File等）而不用担心操作系统在事件通知上的消耗。  但同时我们可以看到，直接使用 epoll 或者 iocp ，要求是要直接使用底层的句柄，对于一些已经封装过的 api （比如 mysql client api），是没有办法使用 epoll 或者 iocp 来处理的。如果在高并发服务器中，用到了这些 api 的话，那么就需要...... 阅读全文

阅读全文

MySQL的主从同步是一个很成熟的架构，优点为： ①在从服务器可以执行查询工作(即我们常说的读功能)，降低主服务器压力； ②在从主服务器进行备份，避免备份期间影响主服务器服务； ③当主服务器出现问题时，可以切换到从服务器。 所以我在项目部署和实施中经常会采用这种方案. + 数据库目录及其它 my.cnf配置文件     /etc/my.cnf mysql数据库位置    datadir=/var/lib/mysql 主数据库：192.168.2.119 从数据库：192.168.2.220 操作系统：RHEL5.x 32位 服务器类型: 虚拟机 + mysql5.0.77 安装: ① 配置好linux的yum服务后，直接yum...... 阅读全文

http://blog.csdn.net/hejianhua/article/details/7328997 // 2DArray.h: interface for the C2DArray class. // ////////////////////////////////////////////////////////////////////// #if !defined(AFX_2DARRAY_H__86045FE5_1A92_4495_AAD7_C276F3E7758E__INCLUDED_) #define AFX_2DARRAY_H__86045FE5_1A92_4495_AAD7_C276F3E7758E__INCLUDED_ #if _MSC_VER > 1000 #pragma once #endif // _MSC_VER > 1000 class C2DArray { public: typedef void *W_PTR; C2DArray(); void Init(int rows, int cols); ...... 阅读全文

A. Removing Columns #include <cstdio> #include <cstring> char tab[111][111]; bool ok[111]; int main() { int n, m; scanf("%d%d", &n, &m); for (int i = 0; i < n; i++) scanf("%s", &tab[i]); int cnt = 0; for (int i = 0; i < m; i++) ok[i] = 1; for (int i = 0; i < m; i++) { for (int j = 1; j < n; j++) { if (tab[j][i] < tab[j-1][i]) { bool add = true; for (int k = 0; ...... 阅读全文