自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(33)
  • 资源 (2)
  • 收藏
  • 关注

原创 ACM&IEEE期刊会议论文关键词爬虫

ACM&IEEE期刊会议论文关键词爬虫

2023-02-07 16:25:37 707

原创 【机器学习】【C++】基于免疫算法/遗传算法的连通图最短哈密顿回路求解

基于c++,使用免疫算法/遗传算法求解TSP问题,支持记录迭代过程并绘图

2022-11-18 10:48:33 570

原创 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 281

原创 leetcode(力扣)第五十五题&第四十五题:跳跃游戏&跳跃游戏(二)

令{nums[0]}为区域X0,定义区域Xn为“从区域Xn-1中所有元素出发,能到达的元素集合与区域Xn-1的差集”。

2022-09-09 17:21:53 697

原创 leetcode(力扣)第五十题:Pow(x, n)_C++

依此类推,即为二分法的过程。本质上就是根据n的二进制各位上的值,将结果乘以x对应次幂。关于幂次的快速计算,一次次乘效率太差。二分法是一个比较理想的快速计算算法的选择。

2022-09-06 18:10:48 252

原创 一个公司采购申请审批系统,包含用户登录注销、用户创建、角色分配、采购申请审批及其他相关功能。

设计一个公司采购申请审批系统,包含用户登录注销、用户创建、角色分配、采购申请审批及其他相关功能。在Win10操作系统上,使用VS2019进行基于C++的开发。

2022-07-24 23:10:27 488

原创 数组循环左移的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 460

原创 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 160

原创 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 93

原创 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 95

原创 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 90

原创 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 76

原创 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 70

原创 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 150

原创 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 127

原创 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 104

原创 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 83

原创 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 380

原创 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 81

原创 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 227

原创 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 147

原创 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 138

原创 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 124

原创 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 115

原创 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&&amp

2021-03-28 22:16:18 72

原创 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 133

原创 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 162

原创 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 144

原创 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 77

原创 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 255

原创 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 384

原创 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 392

原创 基于c++的控制台有声俄罗斯方块(含源码)

俄罗斯方块(控制台版本)Tetris_base_on_console本俄罗斯方块基于C++ 150行代码实现俄罗斯方块而完成,在其基础上修改了屏幕刷新机制,增加了游戏失败判断,为其编写了开始界面、游戏指南、游戏设置、过场动画以及多种音乐音效、其中包括静音,正常版以及哲♂学版。要点在压缩包内的ReadMe文档中亦有如下内容。音频方面PlaySound()函数能播放各种格式的音频,但是仅有wav格式的音频可以循环播放;可以选择播放完才返回函数或是开始播放就返回函数,但是不能混合播放,同一时刻仅能播

2021-03-01 10:28:24 828

机器学习C++基于免疫算法/遗传算法的连通图最短哈密顿回路求解

用c++实现的基于免疫算法/遗传算法的连通图最短哈密顿回路(TSP问题)求解,并支持记录迭代过程与画图。注释应有尽有,各项参数可调,结构清晰且难度较低,适合通过代码对经典免疫算法进行学习。

2022-11-18

基于C++和win10操作系统控制台的公司采购申请审批系统,包含用户登录注销、用户创建、角色分配、采购申请审批及其他相关功能。

一、题目 1.设计一个公司采购申请审批系统,包含用户登录注销、用户创建、角色分配、采购申请审批及其他相关功能。具体采购审批流程如下: (1)部门员工录入采购申请单信息 (2)部门经理审批 (3)采购员询价 (4)会计审批 (5)公司总经理审批 申请人可以随时查看申请的当前审批状态 2.审批结果可能有三种: 同意、退回修改、不同意(不能再修改提交) 审批人需录入审批意见 3.采购申请单信息如下: 采购员编号、采购员姓名、所属部门编号、所属部门名称、申请日期 4.一张采购申请单中可以包含多个物料(这个 没实现),具体物料信息包括: 物料编码、物料名称、规格型号、单位、数量(可以是小数)、备注 5.采购员询价后须指定每个物料的: 供应商编码、供应商名称、物料价格、联系人、联系电话

2022-07-24

tetris.rar

10*25,配有多种音乐音效。

2021-03-01

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除