原创 調整數組元素順序

輸入一個整數數組,實現一個函數來調整該數組中數字的順序,使得所有的奇數位於數組的前半部分,所有的偶數位於數組的後半部分,並保證奇數和奇數,偶數和偶數之間的相對位置不變。 第一種:用兩個數組分別保存奇數和偶數,然後將其合併; 第二種:使

原创 利用前序和中序遍歷序列構造二叉樹

輸入某二叉樹的前序遍歷和中序遍歷的結果,請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6},則重建二叉樹並返回

原创 利用2個棧實現隊列

用兩個棧來實現一個隊列,完成隊列的Push和Pop操作。 隊列中的元素爲int類型。 基本思路: 棧是先進後出,隊列是先進先出。一個棧的時候是先進先出,而當我們再使用一個棧的時候就可以顛倒進出的順序,所以我們用一個棧保存Push的元素

原创 判斷一個數是否是2的次冪

輸入一個數,判斷這個數是否爲2的次冪。 思路: 利用n&(n-1)可以將最右邊的1變爲0,當n&(n-1)==0時,說明該數字的二進制表示中只有一個1,所以該數字爲2的次冪。 #include <iostream> #include

原创 轉載:C++類所佔內存大小計算

原文:http://blog.sina.com.cn/s/blog_69c189bf0100mkeu.html#cmt_50E7D65F-7F000001-A3DDC97D-8C3-8A0     類所佔內存的大小是由成員變量

原创 二進制中1的個數

輸入一個整數,輸出該數二進制表示中1的個數。其中負數用補碼錶示。 思路: x&(x-1)可以將整數最右邊的1變成0,通過這個小技巧,我們只要循環判斷n=n&(n-1)是否爲0,即可統計1的個數。 class Solution { pu

原创 轉載:回溯法詳解

原文地址:https://blog.csdn.net/sinat_27908213/article/details/80599460         回溯法是很重要的一種算法,在it企業筆試中經常會遇到。事實上,在各種編程題中,大家

原创 轉載:TreeMap深入理解

原文地址:https://blog.csdn.net/qq_42022528/article/details/82932591 一、紅黑樹介紹 1、R-B Tree概念 紅黑樹(Red Black Tree,簡稱R-B Tree

原创 轉載:java 深入理解HashMap

原文地址:http://www.iteye.com/topic/539465     Hashmap是一種非常常用的、應用廣泛的數據類型,最近研究到相關的內容,就正好複習一下。網上關於hashmap的文章很多,但到底是自己學習的總

原创 轉載:輾轉相除法求最大公約數

怎麼求兩個數的最大公約數呢? 簡單的想法就是直接暴力枚舉,試出最大公約數 暴力枚舉 #暴力枚舉 def GCD(numberA,numberB): gcd=1 for i in range(2,max(num

原创 Latex修改超鏈接、引用的顏色

不要直接使用\usepackage{hyperref},需要使用下面的方式引用hyperref就可以修改超鏈接、引用的顏色 \usepackage[colorlinks,             linkcolor=blue,      

原创 Latex正文中引用爲作者姓名加年份,參考文獻格式爲姓名加年份

需要下載elsarticle-template,並且在文件中包含model5-names.bst文件 在結尾處加入如下代碼即可: 效果如圖所示: 在正文中引用時,使用\cite{}命令即可,顯示爲: 若需要在正文中把作者名字和年份都

原创 python中導入xlsx文件

 需要添加openpyxl包