原创 數學黑洞(一)令人拍案叫絕的卡布列克常數
卡布列克是一位數學家，他在研究數字時發現：任意一個不是有完全相同數字的組成的四位數，如果對它們的每位數字重新排序，組成一個最大的數各一個最小的數，然後用最大數減去最小數，差不夠四位數時補零，類推下去，最後將變成一個固定的數：6174，
2020-06-14 21:13:32
原创 錢應該如何分配？
題目是這樣的：一天，甲乙丙三個屌絲依舊準備去搬磚，突然甲逆襲成功約走了白富美，留給乙丙90塊錢求幫忙把活幹了，於是乙上午搬了4小時，丙下午搬了5小時，問這90塊乙丙如何分配？ 錯解：這題給人的直覺是給乙40塊，丙50塊，但忽略了乙丙本身
2020-06-14 21:13:32
原创 圓周率爲什麼會等於4？
上篇博文與大家分享瞭如何求的圓周率，無論是近似值還是準確值結果都在3.14.......但大家看下面的一張推導圓周率的圖片 它的意思就是先畫個圓的外接正方形，然後按圖示把正方形轉化成等周長的N邊形，也就是方形無限折，直到最後和圓的周長相
2020-06-14 21:13:32
原创 今天我的CSDN博客開通啦！請大家多多關照。
大學一轉眼過了三年多，虛度了很多的時光，今天下定決心開通博客，爲了鞏固計算機基礎，和督促我不能再浪費時間，沒事可以寫寫博客，記錄一些生活中遇到的有趣
2020-06-14 21:13:32
原创 ┎結構之美┒之Trie樹
博主今天新開一系列寫“結構”，簡單的單鏈表，普通隊列，普通棧，普通二叉樹就不寫了，今天從Trie樹寫起。 Trie樹（又叫字典樹，前綴樹，單詞查找樹，鍵樹）是一種樹形數據結構，直接來看圖： 我們來看看Trie樹的特點：根節點爲空值，剩下
2020-02-25 15:00:00
原创 “汽水三換一”問題的兩種問法及巧妙解答
此題今年我在包括360在內的三家公司的筆試面試中遇到過，總結了此題的兩種問法及巧妙解決方案，方便大家應對招聘或者當個智力題開動下思維也好。 問法一：三個空瓶換一瓶汽水，某班買了30瓶汽水，要保證每人喝一瓶汽水，最多可以供給多少名同學?
2020-02-25 15:00:00
原创 〖數學算法〗開平方的七種算法
sqrt()函數，是絕大部分語言支持的常用函數，它實現的是開方運算；開方運算最早是在我國魏晉時數學家劉徽所著的《九章算術》被提及。今天寫了幾個函數加上國外大神的幾個神級程序帶大家領略sqrt的神奇之處。 1.古人算法（暴力法） 原理
2020-02-25 15:00:00
原创 〖數學算法〗逆矩陣算法
矩陣大家一定都很熟悉，它是線性代數中的一個術語，它在生產實踐，科研，等各學科都有不可替代的作用，求逆矩陣當然是矩陣的一種常用操作，今天就寫了個求逆矩陣的程序鞏固下基本功。 首先讓我們回憶一下你矩陣的定義： 逆矩陣：設A是數域上的一個n階方
2020-02-25 15:00:00
原创 對比C與JAVA運算符效率的六點無法解釋的現象
衆所周知編程語言運算符的效率差異不小，今天博主對賦值運算，加法，減法，乘法，乘法，取模，位運算分別用C和JAVA進行了效率測試，產生了一些令我無法解釋的測試結果，以此文章把問題記錄下來，希望日後可以解決，也恭請各位大牛來幫忙，下面把我的測
2020-02-25 15:00:00
原创 〖數學算法〗大數模冪運算快速算法
有朋友問我的博文《素性測試》中的Miller-Rabin算法的大數模冪運算快速算法怎麼理解，由於在《素性測試》中沒有講解算法原理，所以在此單獨一個篇文章詳細講這個算法。這是一個在密碼學中比較重要的算法，在我的《素性測試》一文則是用於實現費
2018-09-04 14:54:03
原创 秒殺排列組合（下）————組合篇
首先爲什麼要寫排列組合？因爲排列組合在數學中佔有重要的地位，其與概率論也有密切關係；並且排列組合問題在求職的筆試，面試出現的概率特別高，而我在網上又沒有搜到比較全面題型的文章；同時，我覺得編寫排列組合程序對學習遞歸也是很有幫助的；當然
2018-09-04 14:53:56
3
原创 成功鮮有偶然：一覽IT名人的教育成長經歷
由於篇幅有限，只列舉受公共認知度較高的創始人（百度百科對應人物詞條被頂超過1000次）國內三強：李彥宏（百度創始人）：本科就讀於北京大學，碩士就讀於布法羅紐約州立大學。曾任Infoseek工程師。馬雲（阿里巴巴創始人）：本科就讀於杭州師範
2018-09-04 14:53:54
原创 ┎結構之美┒之並查集
顧名思義，並查集的功能是並和查，但並和查的對象是什麼呢？針對的是集合。所以我想了一個例子給大家講解，咱不說概念性晦澀的東西。通俗易懂，直接來看圖： 這是我做的一張兩個IT公司的公司人員結構，當然兩個公司就不用介紹了，現在問題來了：比如我
2018-09-04 14:53:52
原创 馮諾依曼解決的一個拋硬幣問題
被譽爲“現代電子計算機之父”的馮諾依曼同時也是偉大的數學家，他曾經巧妙的解決一個拋硬幣問題。 總所周知，很多球賽或者各種場合需要進行拋硬幣來進行公平的選擇，因爲硬幣的正反面是等概率的，現在有一枚硬幣，由於變型導致正反面的概率不一樣了，問怎
2018-09-04 14:53:52
原创 〖數學算法〗積分算法（一）
當我上小學的時，就學習了球的體積公式V=(4/3)πR³，當時覺得它實在太神奇了，是不是求得這個公式的人把一個鐵球熔成鐵水，放在一個矩形容器中求的？直到大上學才知道是利用積分算得的，當然微積分這個東西對於包括我在內的廣大同學們來說可能是恨
2018-09-04 14:53:52
1