cracking

Hanoi Tower问题分析

前言 回家休息第3天了,状态一直不是太好,主要是要补牙,检查身体,见同学见亲戚,心里又着急校招,难得能腾出时间来好好思考,这里也是看<cracking the coding interview&
·2015-10-30 13:12

刷题必备书籍

刷题必备书籍：Cracking the Coding Interview: 150 Programming Questions and Solutions  简历：The Google
·2015-10-28 08:06

SGU Volume 2

  SGU200.Cracking RSA------------------------★高斯消元 SGU207.Robbers -------------------
·2015-10-27 16:21

Cracking the coding interview--Q2.5

题目 原文： Given a circular linked list, implement an algorithm which returns node at the beginning of the loop. DEFINITION Circular linked list: A (corrupt) linked list in which a node’s next pointer
·2015-10-27 13:17

对于一个排序数组，创建最低高度的Binary Tree

Cracking Interview 4-3: struct Node{ int value; Node *pLeft; Node *pRight; }; Node
·2015-10-21 12:51

Cracking the coding interview--Q2.4

题目 原文： You have two numbers represented by a linked list, where each node contains a single digit. The digits are stored in reverse order, such that the 1’s digit is at the head of the list. Write a
·2015-10-21 10:29

Cracking the coding interview--Q2.3

题目 原文： Implement an algorithm to delete a node in the middle of a single linked list, given only access to that node. EXAMPLE Input: the node ‘c’ from the linked list a->b->c->d->e Res
·2015-10-21 10:29

Cracking the coding interview--Q2.2

题目 原文： Implement an algorithm to find the nth to last element of a singly linked list. 译文： 实现一个算法从一个单链表中返回倒数第n个元素。 解答 思路一：这道题的考点在于我们怎么在一个单链表中找到倒数第n个元素？ 由于是单链表，所以我们没办法从最后一个元素数起，然后数n个得到答案。 但这种最直观的思
·2015-10-21 10:29

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 isS
·2015-10-21 10:27

Cracking the coding interview--Q2.1

题目 原文： Write code to remove duplicates from an unsorted linked list. FOLLOW UP How would you solve this problem if a temporary buffer is not allowed? 译文： 从一个未排序的链表中移除重复的项 进一步地， 如果不允许使用临时的缓存，你如
·2015-10-21 10:27

Cracking the coding interview--Q1.7

  题目 原文： 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. 解答 简单题。遍历一次矩阵，当遇到元素等于0时，记录下这
·2015-10-21 10:26

Cracking the coding interview--Q1.5

题目 原文： Write a method to replace all spaces in a string with ‘%20’. 译文： 写一个函数，把字符串中所有的空格替换为%20 。 解答 简单题。先遍历一次字符串，得到空格个数，进而得到将空格转换成%20后的串长度 (每个空格替换为%20需要增加2个字符，x个空格增加2x个字符)。 然后从后向前依次对空格进行替换，非空格原样拷
·2015-10-21 10:25

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的矩阵，图像中每个像素是
·2015-10-21 10:25

Cracking the coding interview--Q1.4

题目 原文： Write a method to decide if two strings are anagrams or not. 译文： 写一个函数判断两个字符串是否是变位词。 解答 变位词(anagrams)指的是组成两个单词的字符相同，但位置不同的单词。比如说， abbcd和abcdb就是一对变位词。该题目有两种做法： O(nlogn)的解法 由于组成变位词的字符是一模一样
·2015-10-21 10:24

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 arr
·2015-10-21 10:23

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个字符来表示，包
·2015-10-21 10:23

Cracking the coding interview--Q1.1

题目 原文： Implement an algorithm to determine if a string has all unique characters. What if you can not use additional data structures? 译文： 实现一个算法来判断一个字符串中的字符是否唯一(即没有重复).不能使用额外的数据结构。 (即只使用基本的数据结构) 解
·2015-10-21 10:22

《程序员面试金典》检查是否为BST

rp=1&ru=/ta/cracking-the-coding-interview&qru=/ta/cracking-the-coding-int
libin1105·2015-09-16 19:00

《程序员面试金典》高度最小的BST

rp=1&ru=/ta/cracking-the-coding-interview&qru=/ta/cracking-the-coding-int
libin1105·2015-09-16 17:00

《程序员面试金典》有向路径检查

rp=1&ru=/ta/cracking-the-coding-interview&qru=/ta/cracking-the-coding-int
libin1105·2015-09-16 17:00

《程序员面试金典》二叉树平衡检查

rp=1&ru=/ta/cracking-the-coding-interview&qru=/ta/cracking-the-coding-int
libin1105·2015-09-16 16:00

《程序员面试金典》猫狗收容所

rp=1&ru=/ta/cracking-the-coding-interview&qru=/ta/cracking-the-coding-int
libin1105·2015-09-16 16:00

《程序员面试金典》双栈排序

rp=1&ru=/ta/cracking-the-coding-interview&qru=/ta/cracking-the-coding-int
libin1105·2015-09-16 16:00

《程序员面试金典》回文链表

rp=1&ru=/ta/cracking-the-coding-interview&qru=/ta/cracking-the-coding-int
libin1105·2015-09-16 15:00

《程序员面试金典》链式A+B

rp=1&ru=/ta/cracking-the-coding-interview&qru=/ta/cracking-the-coding-int
libin1105·2015-09-16 15:00

《程序员面试金典》链表分割

rp=1&ru=/ta/cracking-the-coding-interview&qru=/ta/cracking-the-coding-int
libin1105·2015-09-16 15:00

《程序员面试金典》访问单个节点的删除

rp=1&ru=/ta/cracking-the-coding-interview&qru=/ta/cracking-the-coding-int
libin1105·2015-09-16 15:00

《程序员面试金典》翻转子串

rp=1&ru=/ta/cracking-the-coding-interview&qru=/ta/cracking-the-coding-int
libin1105·2015-09-16 15:00

《程序员面试金典》清除行列

rp=1&ru=/ta/cracking-the-coding-interview&qru=/ta/cracking-the-coding-int
libin1105·2015-09-16 15:00

《程序员面试金典》像素翻转

rp=1&ru=/ta/cracking-the-coding-interview&qru=/ta/cracking-the-coding-int
libin1105·2015-09-16 15:00

《程序员面试金典》确定两串乱序同构

rp=1&ru=/ta/cracking-the-coding-interview&qru=/ta/cracking-the-coding-int
libin1105·2015-09-16 15:00

《程序员面试金典》原串翻转

rp=1&ru=/ta/cracking-the-coding-interview&qru=/ta/cracking-the-coding-int
libin1105·2015-09-16 15:00

《程序员面试金典》确定字符互异

rp=1&ru=/ta/cracking-the-coding-interview&qru=/ta/cracking-the-coding-int
libin1105·2015-09-16 15:00

《程序员面试金典》基本字符串压缩

rp=1&ru=/ta/cracking-the-coding-interview&qru=/ta/cracking-the-coding-int
libin1105·2015-09-16 15:00

《程序员面试金典》空格替换

rp=1&ru=/ta/cracking-the-coding-interview&qru=/ta/cracking-the-coding-int
libin1105·2015-09-16 15:00

Cracking the Coding Interview 150题（二）

3、栈与队列3.1描述如何只用一个数组来实现三个栈。3.2请设计一个栈，除pop与push方法，还支持min方法，可返回栈元素中的最小值。pop、push和min三个方法的时间复杂度必须为O(1)。3.3设想有一堆盘子，堆太高可能会倒下来。因此，在现实生活中，盘子堆到一定高度时，我们就会另外堆一堆盘子。请实现数据结构SetOfStacks，模拟这种行为。SetOfStacks应该由多个栈组成，并且
lisong694767315·2015-04-07 02:00

net-force.nl/programming writeup

从wechall.net到net-force.nl网站，发现网站的内容不错，里面也有不同类型的挑战题目：Javascript/JavaApplets/ Cryptography/ Exploits/ Cracking
KAlO2·2015-03-27 09:00

Cracking the Coding Interview 150题（一）

1、数组与字符串1.1实现一个算法，确定一个字符串的所有字符是否全都不同。假设不允许使用额外的数据结构，又该如何处理？1.2用C或C++实现voidreverse(char*str)函数，即反转一个null结尾的字符串。1.3给定两个字符串，请编写程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。1.4编写一个方法，将字符串中的空格全部替换为“%20”。假设该字符串尾部有足够的空间存
lisong694767315·2015-03-24 23:00

SGU 200 Cracking RSA (高斯消元)

题意：给出n个数的集合，这n个数的因子都是前t个质数。求这个集合有多少个子集，这个子集满足元素相乘是平方数。题解：高斯消元。因为都是质数，那么要得到平方数那么这些集合的元素对应的因子要成对出现，不成对不可能够成完全平方数。于是每个方程代表一个因子，设xi表示集合i元素是否有，然后列出t个式子求解。最后只要求2^(自由因子个数)。#include #include #include #include
My_ACM_Dream·2015-03-18 21:00

Cracking the coding interview（中文版）

谷歌面试官经典作品(CTCI)目录1.1判断一个字符串中的字符是否唯一1.2字符串翻转1.3去除字符串中重复字符1.8利用已知函数判断字符串是否为另一字符串的子串2.1从链表中移除重复结点2.2实现一个算法从一个单链表中返回倒数第n个元素2.3给定链表中间某结点指针，删除链表中该结点2.4求由两个链表结点组成的数之和2.5给定一个循环链表，实现一个算法返回这个环的开始结点3.1如何只用一个数组实现
guang09080908·2015-03-09 20:00

Cracking The Vigenere Cipher

Inordertocrack“VigenereCipher”underthecircumstancethatthekeylengthcanbeonly3,4or5,IusedfrequencyanalysistofindpossiblekeysandcomparedtheEuclideandistanceofallcandidatekeyscalculatedwith“Relativefreque
Corot_Wang·2015-02-17 22:00

SGU 200 Cracking RSA （高斯消元+大数高精度）

题目地址：SGU200这题居然还考大数高精度。。无语。。令有该因子偶数个为0，奇数个为1，这样就满足异或运算了，即奇+奇=偶，偶+偶=偶，奇+偶=奇。然后建立方程高斯消元求变元个数free_num，那么子集的个数就是2^free_num-1。减1是去掉0的情况。注意要用大数运算代码如下：#include #include #include #include #include #include #i
u013013910·2015-01-30 10:00

sgu200--Cracking RSA(高斯消元问题6，求乘积为完全平方数的种数)

CrackingRSATimeLimit:250MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit Status Description200.CrackingRSAtimelimitpertest:0.25sec. memorylimitpertest:65536KBinput:standard output:standa
u013015642·2015-01-27 08:00

cracking the code interview LCA Python

Giventwonode,findthelowestcommonancestor.webuildthetestcasehere:classListNode: def__init__(self,val): self.val=val self.next=None classTreeNode: def__init__(self,val): self.val=val self.left=None sel
hyperbolechi·2015-01-21 02:00

cracking the code interview convert array to BST Python

Givenasortedarraywithuniqueintergerelementswriteanalgorithmtocreateabinarysearchtreewithminimalheightarr=[10,9,8,7,6,5,4,3,2,1]werecursivelybuildthetreebasedonthearray,becauseitissorted,wecandorearran
hyperbolechi·2015-01-20 23:00

cracking the code interview balanced tree python

Implementafunctiontocheckifabinarytreeisbalanced.Solution:Weneedtodefinetwofunctionsonetocheckthedepthofnodes,anotherneedtocomparethedepth.Firstly,webuildthetestcase:classTreeNode: def__init__(self,va
hyperbolechi·2015-01-20 22:00

Getting Started With Java Reverse Engineering

Introduction2) Tools3) Explaining The Classfile4) Decompiling the Classfile5) Bytecode 1016) Basic Cracking
wdmsyf·2015-01-09 10:00

Aircrack-Ng

http://null-byte.wonderhowto.com/how-to/hack-wi-fi-cracking-wpa2-psk-passwords-using-aircrack-ng-0148366
j4s0nh4ck·2014-12-28 18:00

使用Tesseract 识别验证码

2363490/limit-characters-tesseract-is-looking-for http://resources.infosecinstitute.com/case-study-cracking-onl
j4s0nh4ck·2014-12-10 00:00

cracking the coding interview No1.8

1.8Assume 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 onw call to isSubstring
hnuzengchao·2014-10-19 17:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他