- 博客(33)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 C# asp.net 数据集编译失败，OracleDataAdapter冲突
在%ORACLE_HOME%\client\Administrator\product\12.1.0\client_1\odp.net\bin\4\下找到同名文件，换成这个文件。2.aspx控件的配置数据源里，选择业务对象的下拉框里什么都没有。点开解决方案的引用，找到DataAcess.dll。
2022-09-14 20:13:43
294
原创 leetcode(力扣)第五十五题&第四十五题：跳跃游戏&跳跃游戏（二）
令{nums[0]}为区域X0，定义区域Xn为“从区域Xn-1中所有元素出发，能到达的元素集合与区域Xn-1的差集”。
2022-09-09 17:21:53
706
原创 leetcode(力扣)第五十题：Pow(x, n)_C++
依此类推，即为二分法的过程。本质上就是根据n的二进制各位上的值，将结果乘以x对应次幂。关于幂次的快速计算，一次次乘效率太差。二分法是一个比较理想的快速计算算法的选择。
2022-09-06 18:10:48
253
原创 一个公司采购申请审批系统，包含用户登录注销、用户创建、角色分配、采购申请审批及其他相关功能。
设计一个公司采购申请审批系统，包含用户登录注销、用户创建、角色分配、采购申请审批及其他相关功能。在Win10操作系统上，使用VS2019进行基于C++的开发。
2022-07-24 23:10:27
501
原创 数组循环左移的O(n)&O(1)算法
设将n个整数存放到一维数组R中，试设计一个在时间和空间两方面尽可能有效的算法，将R中保有的序列循环左移P(0<P<n)个位置，即将R中的数据由(X0X1……Xn-1)变换为(XpXp+1……Xn-1X0X1……Xp-1)数据结构考研的题目。网上搜了下，给我看yue了，还是我自己来吧。这道题目，可以设计出一个时间复杂度为O(n)的非递归原地算法出来，相信时间空间两方面都很难再高效点了。思路如下：对数组(X0X1……Xn-1)左移p位，我们可以把数组分为((X0X1……Xp-1 | XpXp+
2021-09-11 14:59:11
463
原创 leetcode(力扣)第二十九题：两数相除_C++
class Solution {public: bool sign=true;//符号位 int Double(int dividend, int divisor){ if(dividend>divisor) return 0; int ans=0,temp,div;//ans为最终结果，temp为每一轮的结果；div是每一轮除数不断翻倍到最后的值。 while(dividend<=divisor){ te
2021-05-09 22:31:45
162
原创 leetcode(力扣)第二十八题：实现 strStr()_C++
class Solution {public: void GetNextval(string t,int nextval[]){ int j=0,k=-1; nextval[0]=-1; while (j<t.length()-1){ if (k==-1 || t[j]==t[k]) { if(t[++j]!=t[++k]) nextval[j]=k; else nextval
2021-04-15 16:17:38
94
原创 leetcode(力扣)第二十七题：移除元素_C++
class Solution {public: int removeElement(vector<int>& nums, int val) { int i=0,j=nums.size()-1; while(i<=j){ if(nums[i]==val){ nums[i]+=nums[j]; nums[j]=nums[i]-nums[j];
2021-04-15 14:27:24
98
原创 leetcode(力扣)第二十六题：删除有序数组中的重复项_C++
class Solution {public: int removeDuplicates(vector<int>& nums) { if(nums.size()<2)return nums.size(); int i=0,j=1; while(j<nums.size()){ if(nums[i]!=nums[j]) nums[++i]=nums[j];
2021-04-14 17:23:28
94
原创 leetcode(力扣)第二十五题： K 个一组翻转链表_C++
class Solution {public: ListNode* reverseKGroup(ListNode* head, int k) { if(k==1)return head; ListNode *prehead=new ListNode(0,head); ListNode *l1=prehead,*p1,*p2,*p3; head=prehead; while(1){ //检测
2021-04-14 17:00:15
78
原创 leetcode(力扣)第二十四题：两两交换链表中的节点_C++
class Solution {public: ListNode* swapPairs(ListNode* head) { if(head==nullptr||head->next==nullptr) return head; ListNode *l1=head,*l2=head->next; l1->next=l2->next; l2->next=l1; head=l2;
2021-04-12 21:56:32
71
原创 leetcode(力扣)第二十二题：括号生成_C++
class Solution {public: vector<string> ans; void put(int L, int R, string t){ if(L==0){ while(R--!=0) t+=')'; ans.push_back(t); } else{ put(L-1,R,t+'('); if(L<R)
2021-04-12 21:19:28
159
原创 leetcode(力扣)第二十一题：合并两个有序链表_C++
class Solution {public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { if(l1==nullptr)return l2; if(l2==nullptr)return l1; ListNode* head1=l1,*tmp=nullptr; if(l1->val>l2->val){ head1=l2;
2021-04-12 17:55:03
135
原创 leetcode(力扣)第二十题：有效的括号_C++
class Solution {public: bool isValid(string s) { string stack=""; stack+=s[0]; int ptr1=0,ptr2=1; while(ptr2<s.length()){ if(ptr1==-1) { stack+=s[ptr2]; ++ptr1;
2021-04-11 16:01:27
106
原创 leetcode(力扣)第十九题：删除链表的倒数第 N 个结点_C++
class Solution {public: ListNode* removeNthFromEnd(ListNode* head, int n) { int count=1; ListNode* N_1th=head,*Head=head; while(Head!=nullptr){ if(Head->next==nullptr){ if(count==n) head=head->
2021-04-11 14:56:42
90
原创 leetcode(力扣)第十七题：电话号码的字母组合_C++
class Solution {public: string NumCharTable[8]={"abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"}; int CharAm(char i){ if(i==57||i==55)return 4; else return 3; } vector<string> letterCombinations(string digits){
2021-04-10 17:07:00
395
原创 leetcode(力扣)第十六题：最接近的三数之和_C++
class Solution {public: int threeSumClosest(vector<int>& nums, int target) { int n = nums.size(); sort(nums.begin(), nums.end()); int ans=nums[0]+nums[1]+nums[2]; if(n==3)return ans; for (int first = 0
2021-04-10 15:18:25
87
原创 leetcode(力扣)第十五题：三数之和_C++
class Solution {public: vector<vector<int>> threeSum(vector<int>& nums) { unordered_map<int, int> nums_map;//哈希表 int si=nums.size(),ptr1=0,ptr2=si-1,t=0;//前后指针和第三个数 vector<vector<int>> an
2021-04-09 17:17:13
231
原创 leetcode(力扣)第十四题：最长公共前缀_C++
class Solution {public: string longestCommonPrefix(vector<string>& strs) { if(strs.size()==0)return ""; if(strs.size()==1)return strs[0]; for(int t=0;t<strs.size();t++) if(strs[t].length()==0) return ""
2021-04-07 22:14:15
158
原创 leetcode(力扣)第十二题：整数转罗马数字_C++
class Solution {public: string intToRoman(int num) { string ans=""; int temp=num/1000; num=num%1000; for(int i=temp;i>0;--i) ans+="M"; temp=num/100; num=num%100; if(temp<4)
2021-03-31 20:36:26
149
原创 leetcode(力扣)第十一题：盛最多水的容器_C++
class Solution {public: int maxArea(vector<int>& height) { int ans=0,head=0,tail=height.size()-1; while(tail>head){ if(height[head]>height[tail]){ if((tail-head)*height[tail]>ans) ans=(tai
2021-03-30 17:05:12
130
原创 leetcode(力扣)第九题：回文数_C++
class Solution {public: bool isPalindrome(int x) { if(x<0)return false; if(x<10)return true; string antix=""; while(x>0){ antix+=(char)(x%10+48); x/=10; } int head=-1,tai
2021-03-29 20:13:42
118
原创 leetcode(力扣)第八题：字符串转换整数 (atoi)_C++
class Solution {public: int myAtoi(string s) { int sign=1,ans=0; string num=""; for(int i=0;i<s.length();i++){ if(s[i]==32) continue;//空格 else if(s[i]==43){//+ if(s[i+1]>47&&
2021-03-28 22:16:18
75
原创 leetcode(力扣)第七题：整数反转_C++
class Solution {public: int reverse(int x) { if(x==INT_MAX||x==INT_MIN) return 0; int num=x<0?0-x:x,remainder=0,ans=0; while(num!=0){ remainder=num%10; num/=10; if(ans>(INT_MAX-remainde
2021-03-28 18:37:10
137
原创 leetcode(力扣)第六题：Z字形变换_C++
class Solution {public: string convert(string s, int numRows) { int l=s.length(); if(l<=numRows||numRows==1)return s; int turn=l%(2*numRows-2)==0?l/(2*numRows-2):l/(2*numRows-2)+1,n=0; string ans=s; for(int i
2021-03-27 16:13:57
166
原创 leetcode(力扣)第五题：最长回文子串_C++
方法一：动态规划class Solution {public: string longestPalindrome(string s) { int n=s.length(); string ans=""; bool dp[n][n];//动态规划表 for(int i=n-1;i>-1;--i){ for(int j=i;j<n;++j){//i是回文串头，j是尾 i
2021-03-26 16:52:01
150
原创 leetcode(力扣)第四题：寻找两个正序数组的中位数
class Solution {public: double findMedianSortedArrays(vector<int>& nums1,vector<int>& nums2) { int m=nums1.size(); int n=nums2.size(); int left=(m+n+1)/2; int right=(m+n+2)/2; return (findKth
2021-03-24 13:52:34
81
原创 leetcode(力扣)第三题：无重复字符的最长子串_C++
class Solution {//O(N) O(N)public: int lengthOfLongestSubstring(string s) { int length=s.length(); if(length<2) return length; int ans=0,begin=0,end=0;//变量一起声明似乎比分开声明更快 unordered_map<char, int> map; map
2021-03-22 17:53:53
261
原创 leetcode(力扣)第二题：两数相加_C++
class Solution {//O(N) O(1)public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { ListNode* now=new ListNode(); ListNode* L1=l1, *L2=l2, *ans=now; int carry_bit = 0; while(L1||L2){ now->next=new Li
2021-03-22 17:46:25
386
原创 leetcode(力扣)第一题：两数之和_C++
//暴力求解 O(n*n) O(1）class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { for(int i=0; i<nums.size()-1; i++){ for(int j=i+1; j<nums.size(); j++){ if(nums[i]+nums[j]==target) return vector<int>
2021-03-22 17:36:45
394
原创 基于c++的控制台有声俄罗斯方块（含源码）
俄罗斯方块（控制台版本）Tetris_base_on_console本俄罗斯方块基于C++ 150行代码实现俄罗斯方块而完成，在其基础上修改了屏幕刷新机制，增加了游戏失败判断，为其编写了开始界面、游戏指南、游戏设置、过场动画以及多种音乐音效、其中包括静音，正常版以及哲♂学版。要点在压缩包内的ReadMe文档中亦有如下内容。音频方面PlaySound()函数能播放各种格式的音频，但是仅有wav格式的音频可以循环播放；可以选择播放完才返回函数或是开始播放就返回函数，但是不能混合播放，同一时刻仅能播
2021-03-01 10:28:24
863
机器学习C++基于免疫算法/遗传算法的连通图最短哈密顿回路求解
2022-11-18
基于C++和win10操作系统控制台的公司采购申请审批系统，包含用户登录注销、用户创建、角色分配、采购申请审批及其他相关功能。
2022-07-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人