原创 iOS獲取父控制器swift
最近做項目的時候我將兩個控制器的view添加到一個主控制器上（保留兩個控制器的對象否則代理啥的都沒有），當我在其中兩個控制器中push的時候發現不能push。找了半天才發現兩個子控制器沒有navigationcontroller屬性。解決
2020-06-21 18:30:33
原创 最長公共子序列問題（LCS）
問題描述：求Z={'A','B','C','B','D','A','B'},X={{'B','D','C','A','B','A'}}的最長公共子序列 注：最長公共子序列不同於子串，它不是連續的； 我們設連個指針，分別指向這兩個序列的末尾
2020-02-22 02:33:57
原创 如果x的x次冪結果爲10，你能計算出x的近似值嗎？
新開一類寫比賽題目 問題描述 如果x的x次冪結果爲10，你能計算出x的近似值嗎？ 顯然，這個值是介於2和3之間的一個數字。 請把x的值計算到小數後6位（四捨五入），並填寫這個小數值。 注意：只填寫一個小數，不要寫任何多餘的符號或說明。
2020-02-22 02:33:57
原创 矩陣連乘問題的動態規劃解法
問題描述： 設要計算矩陣連乘積A0，A1，A2，A3，A4，A5，其中各矩陣的維數分別爲： A0:30*15 A1:35*15 A2:15*5 A3:5*10 A4:10*20 A5:20*25 動態規劃算法：我們首先求得1個矩陣相乘
2020-02-22 02:33:57
原创 最大k乘積
問題描述 設I是一個n位十進制整數。如果將I分割爲k段，則可得到k個整數。 這k個整數的乘積稱爲I的一個k乘積。試設計一個算法，對於給定的I和k， 求出I的最大k乘積。 Input: 5 3 54321 Output: 6420 #in
2018-08-24 06:24:37
原创 Counterfeit Dollar
Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 41559 Accepted: 13237 Description Sally Jones has a d
2018-08-24 06:24:37
原创 n皇后
問題描述 在n*n的棋盤上放置彼此不受攻擊的n個皇后，按照國際象棋的規則，皇后可以攻擊與之處在同一行或同一列或同一斜線上的棋子。n後問題等價於在n*n格的棋盤上放置n個皇后，任何2個皇后不放在同一行或同一列或同一斜線上。 //暴力 #i
2018-08-24 06:24:37
3
原创 iOS遺留系統重構實踐
今天看到一篇關於系統重構的文章，我以前碰到過類似的問題。原文來自http://www.uml.org.cn/zjjs/201608091.asp 在過去的幾個月內，我主導着團隊完成了一項工程浩大（累積八個人月的工作量）的重構工作—
2018-08-24 06:24:36
1
原创 石子合併問題
問題描述 在一個圓形操場的四周擺放着n堆石子。現要將石子有次序地合併成一堆。 規定每次只能選擇相鄰的兩堆石子合併成新的一堆，並將新的一堆石子數記爲該次合併的得分。 試設計一個算法，計算出將n堆石子合併成一堆的最小得分和最大得分。 測試用
2018-08-24 06:24:36
原创 多項式相加
【問題描述】 設計算法用順序表實現兩個多項式相加。 【數據描述】 定義一個結構體來存儲每一項 typedefstruct one { intdata; intindex; }enode; 定義一個順序表來存儲多項式 typedefstru
2018-08-24 06:24:36
原创 會場安排問題
問題描述 假設要在足夠多的會場裏安排一批活動，並希望使用儘可能少的會場。設計一個算法進行安排。 測試用例： 5（活動數目） 1 23 12 28 25 35 27 80 36 50 輸出：3 貪心 #include<s
2018-08-24 06:24:36
原创 數字三角形
問題描述 給定一個由n行數字組成的數字三角形，設計一個算法， 計算出從三角形的頂至底的一條路徑，使該路徑經過的數字總和最大。 測試用例： 5（行數） 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 輸出： 30 #
2018-08-24 06:24:36
1
原创 獨立任務最優調度
問題描述 獨立任務最優調度 用兩臺處理機A和B處理n個作業。設第i個作業交給A處理需要時間ai，交給B處理需要時間bi。 由於各作業的特點和機器的性能關係，ai和bi之間沒有明確的大小關係。既不有將一個作業分開由2臺機器處理， 也沒有一臺
2018-08-24 06:24:36
1
原创 汽車加油問題
汽車加油問題 一輛汽車加滿油後可以行駛n公里，旅途中有加油站， 設計一個有效算法，指出應在哪些加油站停靠加油， 使沿途加油次數最少。 測試用例： 7 7 （n k） 1 2 3 4 5 1 6 6（第k個加油站與第k-1個加油站之間的距
2018-08-24 06:24:36
原创 最小m段和
問題描述 給定n個整數組成的序列，現在要求將序列分割爲m段， 每段子序列中的數在原序列中連續排列。如何分割才能使這m 段子序列的和的最大值達到最小？ input 9 3 987654321 output 1
2018-08-24 06:24:36