原创 tr的使用
本原創文章屬於《Linux大棚》博客，博客地址爲http://roclinux.cn。文章作者爲rocrocket。 爲了防止某些網站的惡性轉載，特在每篇文章前加入此信息，還望讀者體諒。 === [正文開始] tr是trans
2020-06-02 05:02:55
原创 我的排序算法
複雜度爲n2的算法 /* 冒泡排序 * input int數組 length of 數組 * 輸出 在int數組上原地排序 */ void bubble(int a[], int n) { int i,j,
2020-02-22 13:34:16
原创 微軟等公司數據結構面試題1
tree.h typedef struct BSTreeNode { int m_value; struct BSTreeNode *m_left ; struct BSTreeNode *m_right; } bstTree
2020-02-22 13:34:16
原创 C++傳參數的時關於引用和傳值
在數據結構設計中,經常會在已有的數據結構上進行修改,在初學者學習的時候常常會發現創建的數據結構不聽指揮,在調試時發現明明設置了關鍵字的值,但是在另一個函數中調用的時候則無法調用,比如下面l兩段不同的代碼. void insert(T
2020-02-22 13:34:16
原创 微軟等公司數據結構面試題3
3.求子數組的最大和（數組）題目：輸入一個整形數組，數組裏有正數也有負數。數組中連續的一個或多個整數組成一個子數組，每個子數組都有一個和。求所有子數組的和的最大值。要求時間複雜度爲O(n)。 例如輸入的數組爲1, -2, 3, 10,
2020-02-22 13:34:16
原创 如何編寫一個安全的read函數
ssize_t safe_read(int fd, void *buf, size_t count) { ssize_t n; do { n = read(fd, buf, count); } while (n < 0 &&
2018-08-23 14:14:00
2
原创 第六部分 函數的工作原理一
寫這篇文章得益於我最近錢林松、趙海旭寫的新書《C++反彙編與逆向分析》，一直希望學習相關的技術，但是一直沒有開始，看到此書後，激發起了我以前的興趣，最近一直在讀這本書，今日將我瞭解到的知識分享給大家。 首先讓我們來看一段
2018-08-23 14:13:59
2
原创 曾經遇到的一個面試題，快速排序用鏈表實現，算法和以前的相似，需要注意一些細節處理
typedef struct nodes{ int data; struct nodes * next; } node; void add_node(node *first,int data) { node * tmp; if
2018-08-23 14:13:59
原创 第七章 變量的位置
本文介紹C/C++中變量存儲的位置：包括 全局變量，靜態局部變量，堆變量 #include<stdio.h> int g_variable1 = 12345; int g_variable2 = 45678; int main() {
2018-08-23 14:13:59
原创 自律
如何自律： 推遲滿足感：對於自己，不要有拖拉的做事習慣，集中注意力，把重要的、困難的工作在最短的時間內解決掉，比如每天工作的時間內，開始上班的時候就將工作時間做一個規劃，把困難的工作放在開始。 承擔責任：像個男人可以把
2018-08-23 14:13:59
原创 動態規劃1——之工廠生產線問題
#include <iostream> #define LINELENGTH 6 int line_1[] = {7, 9, 3, 4, 8, 4} ; int line_2[] = {8, 5, 6, 4, 5, 7} ; int
2018-08-23 14:13:58
5
原创 微軟等數據結構+算法面試100題004
#include <iostream> typedef struct BinaryTreeNode // a node in the binary tree { int m_nValue; // value of node Bina
2018-08-23 14:13:58
原创 POJ 3264
動態規劃解決方案， #include<iostream> #include<cstring> #include<cmath> #include<cstdio> using namespace std; const int maxn=
2018-08-23 14:13:58
1
原创 微軟等數據結構+算法面試100題解答018
核心思想： 如果只有一個人；則他就是勝利者； n-1個人的勝利者在n個人中的排序爲 （x +m）% n （1） 迭代或遞歸即可得出從1 到 n 個人的勝利者序號 例 n =4 m =3 i = 1 勝利者序號爲 0 i = 2
2018-08-23 14:13:58
原创 精選微軟等公司經典的算法面試100題009
#include <iostream> int findFirstBig(int data[],int start, int end) { int key = data[end]; int i = start ; while(
2018-08-23 14:13:57
1