原创 聽公司創新思維公開課記錄
這裏寫自定義目錄標題爲什麼要進行創新？創新思維的方法 爲什麼要進行創新？ 創新說白了就是想把事情做的更好，除了給人帶來一些money增加，職位的提升等。 創新思維的方法 1 知識碰撞，頭腦風暴 2. 組合思維 3. 逆向思維 4
2019-06-26 10:26:32
原创 二維數組中的查找
題目：在一個二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。 分析：數組左上角的元素最小，右下角的元素最大，開始比較時從左下角
2018-08-28 11:30:49
原创 【劍指Offer】從尾到頭打印鏈表
題目：輸入一個鏈表，從尾到頭打印鏈表每個節點的值。 vector<int> printListFromTailToHead(struct ListNode* head) { stack<int> s; ve
2018-08-28 11:30:49
1
原创 2017百度實習生招聘編程題
題目1：單詞接龍 題目描述：拉姆剛開始學習英文單詞，對單詞排序很感興趣。如果給拉姆一組單詞，他能夠迅速確定是否可以將這些單詞排列在一個列表中，使得該列表中任何單詞的首字母與前一單詞的爲字母相同。 你能編寫一個程序來幫助拉姆進行判斷嗎？輸入
2018-08-28 11:30:49
原创 部分A+B
正整數A的“DA（爲1位整數）部分”定義爲由A中所有DA組成的新整數PA。例如：給定A = 3862767，DA = 6，則A的“6部分”PA是66，因爲A中有2個6。現給定A、DA、B、DB，請編寫程序計算PA + PB。
2018-08-28 11:30:49
原创 字符串中字母替換-E
[編程題]舊鍵盤打字(20)舊鍵盤上壞了幾個鍵，於是在敲一段文字的時候，對應的字符就不會出現。現在給出應該輸入的一段文字、以及壞掉的那些鍵，打出的結果文 字會是怎樣？ 輸入描述: 輸入在2行中分別給出壞掉的那些鍵、以及應該輸入的文字。其中
2018-08-28 11:30:49
原创 【劍指Offer】替換空格
題目：請實現一個函數，將一個字符串中的空格替換成“%20”。例如，當字符串爲We Are Happy.則經過替換之後的字符串爲We%20Are%20Happy。void replaceSpace(char
2018-08-28 11:30:49
1
原创 進制轉換中1的個數--E
NowCoder總是力爭上游，凡事都要拿第一，所以他對“1”這個數情有獨鍾。愛屋及烏，他也很喜歡包含1的數，例如10、11、12……。不僅如此，他同樣喜歡任意進制中包含1的數。當然，其中包含1的個數越多他越喜歡。你能幫他統計一下某個數在特
2018-08-28 11:30:49
原创 爬臺階
NowCoder小時候走路喜歡蹦蹦跳跳，他最喜歡在樓梯上跳來跳去。但年幼的他一次只能走上一階或者一下子蹦上兩階。現在一共有N階臺階，請你計算一下NowCoder從第0階到第N階共有幾種走法。 #include <stdio.h> i
2018-08-28 11:30:49
原创 D進制的A+B
輸入兩個非負10進制整數A和B(<=230-1)，輸出A+B的D (1 < D <= 10)進制數。#include<iostream> #include<cstdlib> using names
2018-08-28 11:30:49
2
原创 訪問單個節點的刪除
題目：實現一個算法，刪除單向鏈表中間的某個結點，假定你只能訪問該結點。給定帶刪除的節點，請執行刪除操作，若該節點爲尾節點，返回false，否則返回true 分析：對於單向鏈表，要刪除一個節點A，只要找到節點A的前驅節點AA，然後修改AA
2018-08-28 11:30:49
1
原创 根據ID統計分數求最高分-E
現請你根據比賽結果統計出技術最強的那個學校。 輸入描述: 輸入在第1行給出不超過105的正整數N，即參賽人數。隨後N行，每行給出一位參賽者的信息和成績，包括其所代表的學校的編號（從1開始 連續編號）、及其比賽成績（百分制），中間以空格分
2018-08-28 11:30:48
原创 適配器
適配器可以理解成接口轉換器，比如我們常用的電源適配器，將220V的電壓轉成低電壓。STL中的適配器可以理解成改造器，好比在其對別人進行了改造，換了一層皮膚，進行了包裝。像STL中的stack、queue、priority_queu
2018-08-28 11:30:47
原创 個位數統計 (15)
給定一個k位整數N = dk-1*10k-1 + ... + d1*101 + d0 (0<=di<=9, i=0,...,k-1, dk-1>0)，請編寫程序統計每種不同的個位數字出現的次數。例如：給定N = 100311，則有2
2018-08-28 11:30:47
1
原创 深度探索紅黑樹
RB-tree是除AVl-tree之外被廣泛應用的平衡二叉搜素樹，AVL-tree是最早的平衡二叉樹之一，在實際中應用的比較少，windows對進程地址空間的管理用到了AVL樹，紅黑樹廣泛應用在STL中，map和set都是用紅黑
2018-08-28 11:30:46