cracking

Cracking the Code Interview (1): 跟踪数组的中位数

题目：随机生成一些数字，并保存到一个（可扩展的）数组中，如何跟踪数组的中位数？题解：用multiset分别实现最大堆和最小堆，最大堆保存数组的前半部分，最小堆保存数组的后半部分，每次添加新数字时和堆顶元素比较。同时保证两个堆的元素个数之差不超过1.// //main.cpp //Combination // //Createdbyon14-2-3. //Copyright(c)2014年.Allr
u011029779·2014-02-04 14:00

Cracking the coding interview--Q1.8

题目原文：AssumeyouhaveamethodisSubstringwhichchecksifonewordisasubstringofanother.Giventwostrings,s1ands2,writecodetocheckifs2isarotationofs1usingonlyonecalltoisSubstring(i.e.,“waterbottle”isarotationof“e
Mars_NAVY·2014-01-27 16:00

Cracking the coding interview--Q1.7

题目原文：WriteanalgorithmsuchthatifanelementinanMxNmatrixis0,itsentirerowandcolumnissetto0.译文：写一个算法使一个MxN的矩阵中出现0的元素的行和列都设为0.解答遍历一遍矩阵，将出现0的元素用两个数组将其行列号存储下来，或开一个行数组row和列数组col，当元素a[i][j]等于0时，就把row[i]和col[j]置
Mars_NAVY·2014-01-26 23:00

Cracking the coding interview--Q1.6

题目原文：GivenanimagerepresentedbyanNxNmatrix,whereeachpixelintheimageis4bytes,writeamethodtorotatetheimageby90degrees.Canyoudothisinplace?译文：给出一个表示NXN矩阵的图片，图片中的每个像素是4个字节，写一个方法把图片旋转90°，能否在原地进行操作？解答若将图片顺时针
Mars_NAVY·2014-01-26 22:00

Cracking the coding interview--Q1.5

题目原文：Writeamethodtoreplaceallspacesinastringwith‘%20’.译文：写一个方法用'%20'代替一个字符串中的所有空格。解答方法一：直接用一个String类型的变量将字符串中的非空格字符和‘%20’用加法串起来；方法二：遍历一次字符串，数出空格数，然后开一个足够大的字符串空间，将字符一个个读进去；代码如下：classQ1_5{ publicstaticS
Mars_NAVY·2014-01-24 00:00

Cracking the coding interview--Q1.4

题目原文：Writeamethodtodecideiftwostringsareanagramsornot.译文：写一个方法判断两个字符串是否是变位词而成的。解答所谓变位词(anagrams)就是字符串的组成的字符都是一样，只是位置不同而已，如：abcdd和dabdc就是一组变位词。方法1:将两个字符串重新按照ascii值顺序排列，在比较是否相同即可，如下：publicstaticbooleani
Mars_NAVY·2014-01-23 17:00

Cracking the coding interview--Q1.3

题目：原文：Designanalgorithmandwritecodetoremovetheduplicatecharactersinastringwithoutusinganyadditionalbuffer.NOTE:Oneortwoadditionalvariablesarefine.Anextracopyofthearrayisnot.FOLLOWUPWritethetestcasesfo
Mars_NAVY·2014-01-22 22:00

Cracking the coding interview--Q1.2

题目：原文：WritecodetoreverseaC-StyleString.(C-Stringmeansthat“abcd”isrepresentedasfivecharacters,includingthenullcharacter.)译文：写代码反转一个C风格的字符串（C风格的字符串是如"abcd"需要五个字符表示，包括尾部的结束符）解答：这道题比较简单！方法一：先将字符串转换为字符数组，再
Mars_NAVY·2014-01-21 21:00

Cracking RSA （高斯消元求自由变元个数）

Cracking RSA time limit per test: 0.25 sec.
·2014-01-21 13:00

Cracking the coding interview: 查找文中两个单词的距离

题目：Youhavealargetextfilecontainingwords.Givenanytwowords,findtheshortestdistance(intermsofnumberofwords)betweentheminthefile.Iftheoperationwillberepeatedmanytimesforthesamefile(butdifferentpairsofword
kenden23·2014-01-21 09:00

Cracking the coding interview--Q1.1

题目：原文：Implementanalgorithmtodetermineifastringhasalluniquecharacters.Whatifyoucannotuseadditionaldatastructures?译文：实现一个算法判断一个字符串中的字符是否唯一的，不能使用额外的数据结构。解答：思路：首先应该思考构成字符串的字符集有多大，单是26个字母还是ascii集，或更大的字符集？对
Mars_NAVY·2014-01-20 21:00

Cracking the Coding Interview:: 寻找有环链表的环路起始节点

给定一个有环链表，实现一个算法返回环路的开头节点。这个问题是由经典面试题-检测链表是否存在环路演变而来。这个问题也是编程之美的判断两个链表是否相交的扩展问题。首先回顾一下编程之美的问题。由于如果两个链表如果相交，那么交点之后node都是共享（地址相同）的，因此最简单暴力的方法就是两个for循环，判断该链表的node是否属于另外一个链表。但是这个算法复杂度是O(length1*length2)。如果
anzhsoft2008·2013-12-25 13:00

cracking the coding interview ch1.2

WritecodetoreverseaC-StyleString.(C-Stringmeansthat“abcd”isrepresentedasfivecharacters,includingthenullcharacter.)  1 /*************************************************************************   2    
purely·2013-12-24 23:00

cracking the coding interview ch1.1

Implementanalgorithmtodetermineifastringhasalluniquecharacters.Whatifyoucannotuseadditionaldatastructures?判断是否有重复字符  1 /*************************************************************************   2   
purely·2013-12-24 12:00

Search in Rotated Sorted Array

因为数组已排序,所以要利用折半查找法.cracking上的解法.这是是数组里有重复的解法,同样也适用于没有重复的数组.publicclassSolution{ /** *careercup11.3 **
at8008·2013-12-12 04:00

计算机基础知识整理 .

——————————————————————————————————————-1.数据结构与算法1.1书籍（1）算法导论（2）编程之美（3）编程珠玑（4）数据结构（C语言版）（5）CareerCup.Cracking.the.T
u010384318·2013-11-28 22:00

计算机基础知识整理

——————————————————————————————————————-1.数据结构与算法1.1书籍（1）算法导论（2）编程之美（3）编程珠玑（4）数据结构（C语言版）（5）CareerCup.Cracking.the.T
chinaliping·2013-11-28 17:42

计算机基础知识整理

——————————————————————————————————————-1.数据结构与算法1.1书籍（1）算法导论（2）编程之美（3）编程珠玑（4）数据结构（C语言版）（5）CareerCup.Cracking.the.T
chinaliping·2013-11-28 17:00

软件相关基础知识整理

看到一个很好的博客（董的博客），上面有篇总结性文章，于是转载了过来1.数据结构与算法1.1书籍（1）算法导论（2）编程之美（3）编程珠玑（4）数据结构（C语言版）（5）CareerCup.Cracking.the.Technical.Interview.Ed4.2010
fengshuiyue·2013-11-03 23:00

C1-Arrays and String【Cracking the Coding Interview 习题解答】

CrackingtheCodingInterview习题解答Chapter11.1Implementanalgorithmtodetermineifastringhasalluniquecharacters.Whatifyoucannotuseadditionaldatastructures?判断字符串是否有重复字符o(n^2)时间复杂度算法publicbooleanhasUnique(Strin
lawrencesgj·2013-10-21 17:00

Cracking the coding interview--问题与解答

作者：Hawstein出处：http://hawstein.com/posts/ctci-solutions-contents.html声明：本文采用以下协议进行授权： 自由转载-非商用-非衍生-保持署名|CreativeCommonsBY-NC-ND3.0 ，转载请注明作者及出处。前言《Crackingthecodinginterview》是一本被许多人极力推荐的程序员面试书籍，详情可见：htt
overstack·2013-10-09 19:00

Cracking the coding interview--Q20.12

Crackingthecodinginterview--Q20.12March8,2013作者：Hawstein出处：http://hawstein.com/posts/20.12.html声明：本文采用以下协议进行授权： 自由转载-非商用-非衍生-保持署名|CreativeCommonsBY-NC-ND3.0 ，转载请注明作者及出处。题目原文：GivenanNxNmatrixofpositive
pi9nc·2013-09-18 10:00

Cracking the coding interview--Q2.5

Crackingthecodinginterview--Q2.5December17,2012作者：Hawstein出处：http://hawstein.com/posts/2.5.html声明：本文采用以下协议进行授权： 自由转载-非商用-非衍生-保持署名|CreativeCommonsBY-NC-ND3.0 ，转载请注明作者及出处。题目原文：Givenacircularlinkedlist,i
pi9nc·2013-09-18 09:00

Cracking the coding interview--Q1.8

Crackingthecodinginterview--Q1.8December10,2012作者：Hawstein出处：http://hawstein.com/posts/1.8.html声明：本文采用以下协议进行授权： 自由转载-非商用-非衍生-保持署名|CreativeCommonsBY-NC-ND3.0 ，转载请注明作者及出处。题目原文：AssumeyouhaveamethodisSubs
pi9nc·2013-09-18 09:00

Cracking the Coding Interview（Trees and Graphs）

CrackingtheCodingInterview（TreesandGraphs）树和图的训练平时相对很少，还是要加强训练一些树和图的基础算法。自己对树节点的设计应该不是很合理，多多少少会有一些问题，需要找一本数据结构的书恶补一下如何更加合理的设计节点。?class TreeNode{public:    int treenum;     TreeNode**children;    int c
·2013-09-15 22:00

Cracking the Coding Interview（Trees and Graphs）

树和图的训练平时相对很少，还是要加强训练一些树和图的基础算法。自己对树节点的设计应该不是很合理，多多少少会有一些问题，需要找一本数据结构的书恶补一下如何更加合理的设计节点。 class TreeNode { public: int treenum; TreeNode** children; int child_num; int child_len; int dept
·2013-09-15 14:00

Cracking the Coding Interview（Stacks and Queues）

CrackingtheCodingInterview（StacksandQueues）1.Describehowyoucoulduseasinglearraytoimplementthreestacks.我的思路：一般堆栈的实现会利用一个数组，这里一个数组若实现3个堆栈，直接考虑把数组划分为3个部分，相当于3个独立的数组，所以就有以下的实现。       但是，这种实现方式的缺点在于均分了每个st
·2013-09-13 15:00

Cracking the Coding Interview（Stacks and Queues）

1.Describe how you could use a single array to implement three stacks. 我的思路：一般堆栈的实现会利用一个数组，这里一个数组若实现3个堆栈，直接考虑把数组划分为3个部分，相当于3个独立的数组，所以就有以下的实现。               但是，这种实现
·2013-09-13 11:00

Cracking the Coding Interview（linked list）

第二章的内容主要是关于链表的一些问题。 基础代码： class LinkNode { public: int linknum; LinkNode *next; int isvisit; protected: private: }; extern void printlinkedlist(LinkNode* head); extern LinkNode* cre
·2013-09-10 13:00

Cracking the Coding Interview

CrackingtheCodingInterview1.1实现一个算法判断一个字符串是否存在重复字符。如果不能利用另外的数据结构又该如何实现？Mysolution：?/***利用类似一个hashtable的计数*然后检查这个hashtable计数，时间复杂度（n）*/int unique_string1(char *array,int length){    int CARRAY[26]={0};
·2013-09-07 23:00

Cracking the Coding Interview（String and array)

1.1实现一个算法判断一个字符串是否存在重复字符。如果不能利用另外的数据结构又该如何实现？ My solution： /** *利用类似一个hash table的计数 *然后检查这个hash table计数，时间复杂度（n） */ int unique_string1(char *array,int length) { int CARRAY[26] = {0}; int i
·2013-09-07 20:00

技术面试圣经《Cracking the Coding Interview》题解C++版

http://hawstein.com/posts/ctci-solutions-contents.html
dong_007_007·2013-08-27 18:00

Cracking the coding interview Q1.2

题目描述 WritecodetoreverseaC-StyleString (C-Stringmeansthat“abcd”isrepresentedasfivecharacters,includingthenullcharacter )写一段代码对字符串进行翻转char*reverseStr(char*str) { if(str==NULL) returnNULL; intlen=str
yuejiewc·2013-08-05 18:00

Cracking the coding interview Q1.1

题目描述Implementanalgorithmtodetermineifastringhasalluniquecharacters  Whatifyoucannotuseadditionaldatastructures?在不使用额外数据结构的情况下，实现一个算法判断一个字符串中的字符是否都没有重复？解析：初看到这道题的时候，脑中第一印象是前不久看过一道类似的题，里面是求出字符串中第一个只出现一次
yuejiewc·2013-08-05 18:00

《cracking the coding intreview》——链表

前言最近准备暑假回家回家修整一下,所以时间大部分用来完成项目上的工作,同时为了9月份的校招,晚上的时间我还在学习,第二章链表有几个不错的题目,记录一下 单链表题目:Implementanalgorithmtofindthenthtolastelementofasinglylinkedlist.译文:实现一个算法从一个单链表中返回倒数第n个元素思路7个节点的示例链表图如下:例如我们找倒数第3个节点5
·2013-07-30 18:00

[python脚本]MD5破解工具iCrack

  3 # File_name: md5 hash cracker  4 # Writin by: lnxg33k   5 # Currently contains about 13 site for cracking
oMingZi12345678·2013-07-24 10:00

SGU 200 Cracking RSA （高斯消元）

 分类： ACM_数学类2013-07-2211:12 90人阅读 评论(0) 收藏 举报转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents   by---cxlove 题意：给出m个整理，因子全部为前t个素数。问有多少个子集，乘积是平方数http://acm.sgu.ru/problem.php?contest=0&proble
pi9nc·2013-07-22 14:00

SGU 200 Cracking RSA （高斯消元）

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents   by---cxlove题意：给出m个整理，因子全部为前t个素数。问有多少个子集，乘积是平方数http://acm.sgu.ru/problem.php?contest=0&problem=200做法：列方程组，a1,a2,a3……am分别表示bi是否在集合中。对于每一个素因子
ACM_cxlove·2013-07-22 11:00

Cracking the coding interview 题目

Crackingthecodinginterview 题目GivenanimagerepresentedbyanNxNmatrix,whereeachpixelintheimageis4bytes,writeamethodtorotatetheimageby90degrees.Canyoudothisinplace?译文：一张图像表示成NxN的矩阵，图像中每个像素是4个字节，写一个函数把图像旋转9
xiao_0429·2013-07-21 16:00

Cracking the coding interview--Q3.1

题目 原文： Describe how you could use a single array to implement three stacks. 译文： 你如何只用一个数组实现三个栈？ 解答 我们可以很容易地用一个数组来实现一个栈，压栈就往数组里插入值，栈顶指针加1； 出栈就直接将栈顶指针减1；取栈顶值就把栈顶指针指向的单元的值返回； 判断是否为空就直接看栈顶指针是否为-1。 如
·2013-07-15 10:00

Cracking the coding interview--Q4

Chapter4|TreesandGraphs4.1 Implementafunctiontocheckifatreeisbalanced.Forthepurposesofthisquestion,abalancedtreeisdefinedtobeatreesuchthatnotwoleafnodesdifferindistancefromtherootbymorethanone.遍历，当叶子时
alex0·2013-07-10 22:00

Cracking the coding interview--Q1.1(python的位操作)

在微博上看到有人用C++实现了一遍《Crackingthecodinginterview》上的题目。自己目前正在学习python，也凑凑热闹。1.算法题目 Crackingthecodinginterview--Q1.1原文：Implementanalgorithmtodetermineifastringhasalluniquecharacters.Whatifyoucannotuseadditi
PhanYoung·2013-07-09 10:00

cracking the coding interview problem solution 1.8

#include#include#includeboolCheckRotation(constchar*pStr1,cosntchar*pStr2){  intiLen1=strlen(pStr1);  intiLen2=strlen(pStr2);  if(iLen1!=iLen2)    returnfalse;  char*pStrComb=newchar[2*iLen1];  strcpy
nicolin7·2013-06-12 19:16

cracking the coding interview problem solution 1.5

#include#include#include#defineMAXLEN1024intmain(){  charpStrInput[MAXLEN];  char*pStr1="%20";  //scanf("%s",pStrInput);  charch;  inti;  for(i=0;i=0;i--)  {    if(pStrInput[i]=='')    {      for(k=st
nicolin7·2013-06-12 18:32

cracking the coding interview problem solution 1.3

#include"stdafx.h"#include#defineMAX_LENGTH500voiddelDuplicate(char*pStr,intiStrlen){ intiLargeLabel=0; intiSmallLabel=0; inti0=0; intikey; for(inti=0;i>ikey)&1)==0)      {        iLargeLabel+=1>ikey)
nicolin7·2013-06-12 18:30

Cracking the coding interview--Q9.3

Crackingthecodinginterview--Q9.3January18,2013作者：Hawstein出处：http://hawstein.com/posts/9.3.html声明：本文采用以下协议进行授权： 自由转载-非商用-非衍生-保持署名|CreativeCommonsBY-NC-ND3.0 ，转载请注明作者及出处。题目原文：Givenasortedarrayofninteger
pi9nc·2013-06-06 19:00

Cracking the coding interview--Q9.6

Crackingthecodinginterview--Q9.6January21,2013作者：Hawstein出处：http://hawstein.com/posts/9.6.html声明：本文采用以下协议进行授权： 自由转载-非商用-非衍生-保持署名|CreativeCommonsBY-NC-ND3.0 ，转载请注明作者及出处。题目原文：Givenamatrixinwhicheachrowa
pi9nc·2013-06-06 19:00

Cracking the coding interview--Q9.7

Crackingthecodinginterview--Q9.7January22,2013作者：Hawstein出处：http://hawstein.com/posts/9.7.html声明：本文采用以下协议进行授权： 自由转载-非商用-非衍生-保持署名|CreativeCommonsBY-NC-ND3.0 ，转载请注明作者及出处。题目原文：Acircusisdesigningatowerrou
pi9nc·2013-06-06 19:00

Cracking the coding interview--Q12.4

Crackingthecodinginterview--Q12.4January30,2013作者：Hawstein出处：http://hawstein.com/posts/12.4.html声明：本文采用以下协议进行授权： 自由转载-非商用-非衍生-保持署名|CreativeCommonsBY-NC-ND3.0 ，转载请注明作者及出处。题目原文：Youhaveanarraywithallthen
pi9nc·2013-06-03 10:00

WEP&WPA Cracking on BT5/MAC [转]

WEP&WPACrackingonBT5/MAC实验介绍随着网络的迅速发展，无线网络已逐渐发展成为一种非常重要的网络连接方式。然而，无线网络给人们的生活带来便捷的同时，也会给人们带来安全上面的问题。因此，无线网络中的安全性问题一直是人们研究的热点。本实验中，作者就目前比较普遍使用的两种无线网络加密方法WEP和WPA进行破解实验。WEPWEP(WiredEquivalentPrivacy)加密技术是
stone548534·2013-04-22 19:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他