- 博客(26)
- 资源 (4)
- 收藏
- 关注
原创 杨氏查找矩阵
1 2 53 4 76 8 9从左到右递增,从上到下递增。如果要查找元素应该如何查找。#includeusing namespace std;#define COL 3#define ROW 3bool Young(int a[][COL],int search){ int i =0,j = COL-1; int tmp = a[i][j];
2013-12-30 20:10:09 475
原创 字符串压缩
压缩字段的格式为"字符重复的次数+字符"。例如:字符串"xxxyyyyyyz"压缩后就成为"3x6yz"。要求实现函数: void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr); 输入pInputStr: 输入字符串lInputLen: 输入字符串长度 输出 pOutp
2013-12-30 19:31:07 1750 1
原创 筛子法求质数
给你一个自然数N,求[6,N]之内的所有素数中,两两之和为偶数的那些偶数。#includeusing namespace std;//筛子法求质数 可以参考亲和数 //6~N的质数,打印两两质数为偶数的所有这些偶数//因为质数除开2以外都是奇数,那么大于6的偶数都是奇数,那么把6~N之间的质数都求出来,打印两两的和就可以了。 int main(){ cout <
2013-12-27 18:31:38 2070 5
原创 丑数
只包含因子2,3,5的数叫丑数,求从小到大顺序的第1500个丑数,例如6,8都是丑数,但14不是。因为它包含因子7。习惯上我们认为1是丑数。思路:丑数肯定是由丑数*2或3或5生成的。由空间换时间的做法。#includeusing namespace std;int Min(int num1,int num2,int num3){ int min=(num1
2013-12-27 17:36:24 491
原创 【Cracking the coding interview】Q1.8(旋转字符串)
Assume you have a method isSubstring which checks if one word is a substring of another. Given two strings, s1 and s2, write code to check if s2 is a rotation of s1 using only one call to isSubstring
2013-12-23 21:52:04 481
原创 【Cracking the coding interview】Q1.7(矩阵置0)
Write an algorithm such that if an element in an MxN matrix is 0, its entire row and column is set to 0.写一个函数处理一个MxN的矩阵,如果矩阵中某个元素为0,那么把它所在的行和列都置为0.#include #include #include using namespa
2013-12-23 21:44:04 740
原创 【Cracking the coding interview】Q1.6(旋转矩阵)
Given an image represented by an NxN matrix, where each pixel in the image is 4 bytes, write a method to rotate the image by 90 degrees. Can you do this in place?一张图像表示成NxN的矩阵,图像中每个像素是4个字节,写一个函数把图
2013-12-23 20:21:04 531
原创 【Cracking the coding interview】Q1.5(替换字符串)
Write a method to replace all spaces in a string with ‘%20’.写一个函数,把字符串中所有的空格替换为%20 。
2013-12-23 20:18:20 394
原创 【Cracking the coding interview】Q1.4(变位词)
Write a method to decide if two strings are anagrams or not.写一个函数判断两个字符串是否是变位词。O(n)的算法,声明个数组来统计出现的次数#include #include #include using namespace std;bool isAnagram(string x, string y){
2013-12-23 19:43:23 601
原创 【Cracking the coding interview】Q1.3(移除重复字符)
Design an algorithm and write code to remove the duplicate characters in a string without using any additional buffer. NOTE: One or two additional variables are fine. An extra copy of the array is not
2013-12-23 19:18:20 512
原创 【Cracking the coding interview】Q1.2(反转字符串)
原文:Write code to reverse a C-Style String. (C-String means that “abcd” is represented as five characters, including the null character.)写代码翻转一个C风格的字符串。(C风格的意思是"abcd"需要用5个字符来表示,包含末尾的 结束字符)思
2013-12-23 17:56:48 657
原创 【Cracking the coding interview】Q1.1(字符唯一)
读了Hawstein大神的大作,读书笔记记录之,膜拜大神用,给自己增些知识。Implement an algorithm to determine if a string has all unique characters. What if you can not use additional data structures?实现一个算法来判断一个字符串中的字符是否唯一思路:用最小的数
2013-12-23 17:34:12 684
原创 【高精度求幂】
思路:思路类似大数乘法,因为计算机的double和float都有位数精度限制,所以我们只能转化成字符串来处理,最后结果也用字符串来保存。这是poj的1001题//Memory Time //1232K 0MS #include#includeusing namespace std;const int size=1000; //大数位数void mult(cha
2013-12-17 17:06:56 653
原创 【大数乘法】
大数乘法的思路:用数组或者字符串来实现大数的乘法,因为超出了单个数的存储限制,用字符串或者数组来模拟进位,保存结果#include #include using namespace std;void multiply(const char *a,const char *b); int main(){ string num1,num2; //
2013-12-17 17:04:04 551
原创 【php】下载文件
php下载文件注意:1中文名的转码2._SEVER 3.文件操作<?php //函数说明 //参数说明 $file_name 文件名 // $file_sub_dir "/xxx/xxx/" function down_file($file_name,$file_sub_dir){ //$file_name="小米.jpg"; /
2013-12-16 19:13:09 530
原创 重建二叉树
前序 a b d c e f中序 d b a e c f 重建二叉树,并打印后续 d b e f c a #include #include #define TREELEN 6struct NODE{ NODE* pLeft; NODE* pRight; char chValue; }; void R
2013-12-14 16:36:02 523
原创 [codility]CountMultiplicativePairs
Count the number of pairs (A, B) such that A * B > A + B.More formally, A[I] and B[I] represent C[I] = A[I] + B[I] / 1,000,000.For example, consider the following arrays A and B:
2013-12-13 16:10:42 3881
原创 [codility]MinAbsSumOfTwo
Find the minimal absolute value of a sum of two elements. A[0] = -8 A[1] = 4 A[2] = 5 A[3] =-10 A[4] = 3the function should return |(−8) + 5| = 3.Assume that
2013-12-13 16:06:27 1551
原创 [codility]equi
Find an index in an array such that its prefix sum equals its suffix sum.A[0] + A[1] + ... + A[P−1] = A[P+1] + ... + A[N−2] + A[N−1].A[0] = -7 A[1] = 1 A[2] = 5A[3] = 2 A[4] =
2013-12-13 15:54:26 1088
原创 【双向链表】水浒英雄
双向链表可以解决的问题可以完成自我删除,效率相对高,不需要辅助结点 双向链表完成英雄排行管理 查询英雄 添加英雄 删除英雄 修改英雄 <?php //使用php的面向对象的方式来完成 class Hero{ public $pre=null;//表示指向前一个节点的引用 public $no; public $name;
2013-12-10 11:54:45 591
原创 【栈】实现高级计算器
实现一个计算器9+2*8-230+2*6-17*2-3*5-2 <?php// $exp=$_GET['exp'];// $exp='9+2*8-3'; //[人眼睛3+12-2 =>15-2=>13]// $exp='304+10*6-10'; $exp='71*2-50*3-3-67*6+80';//-333 $numsSta
2013-12-09 23:22:58 625
原创 【栈】数组模拟栈的操作
用php实现的模拟栈的操作 使用数组来模拟栈的各种操作 <?php class MyStack{ private $top=-1;//默认是-1,表示该栈是空的 private $maxSize=5;//$maxSize表示栈的最大容量 private $stack=array(); //注意类里面的变量一定要用$this->xxx,不
2013-12-09 18:13:01 689
原创 【环形链表】丢手帕问题
小朋友丢手帕问题,小朋友的编号(1,2,...,n) ,从k号小朋友开始数,从1开始数到m,当数到m的小朋友出列(1以下是php的环形链表实现方法 约瑟夫问题 <?php class Child{ public $no; public $next=null; public function __construct($no){ $th
2013-12-09 17:17:36 580
原创 【单链表】curd-水浒英雄排行榜
学习了下韩总的算法课,自己记了下笔记,手敲了一下,很有感触。1、单链表的构造2、单链表的添加3、单链表的删除4、单链表的更新 单向链表完成英雄排行管理 查询英雄 添加英雄 删除英雄 修改英雄 <?php class Hero{ public $no;//排名 public $name;//名字 public
2013-12-09 13:19:45 540
原创 memcache学习笔记
Memcached技术介绍:memcached是一种缓存技术, 他可以把你的数据放入内存,从而通过内存访问提速,因为内存最快的, memcached技术的主要目的提速,在memachec 中维护了一张大的hashtable表 ,该表是在内存,表的结构是key value字串 (字串,数值,数组,对象,布尔,二进制数据,null)原理说明:windows下
2013-12-05 19:02:10 2429
原创 【穷举】5 5 5 5 5=5填入操作符
填入合适的操作符使得 5 5 5 5 5=5可以填入+ - * / 不能添加括号。代码如下#include #include int main(){ char oper[]={' ','+','-','*','/'}; int i[5]; int sign=1,j,count=0; int num[]={0,5,5,5,
2013-12-05 13:03:06 3500
web service经典电子书(全英文)
2008-11-14
osworkflow入门范例
2008-04-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人